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SCREENING TEST — GAUSS CONTEST 
NMTC at PRIMARY LEVEL 
V & VI Standards 


PART -A 


Consider the numbers 2,3,4,5. Form two digit numbers of 
different digits using these numbers. How many of them are 
odd? | 


(A) 4 (B) 5 (C) 6 (D) 7 


Solution: Possible numbers are 
23, 24, 25, 34, 35, 45, 32, 42, 52, 43, 53, 54 


6 of them are odd as indicated. 

One can also argue as follows: If the number is odd, then its 
unit digit is necessarily odd. Hence we can choose only 3 or 5 
for the units digit. Once the units digit is chosen, the digit can 
be any one of the three remaining numbers. Hence there are 
3 x 2 numbers that are odd. 


_ Answer: (C) 


2. A is the sum of all even three digit numbers in which all 


the three digits are equal. B is the sum of all odd three digit 


numbers in which all the digits are equal. The value of a is 
5 | 4 6 

(A) 7 (B) 5 (C) = (D) 6 

Solution: The possible three digit even numbers with equal 

digits are 222, 444, 666, 888 and their sum is A = 2220. 


The possible three digit odd numbers with equal digits are 111, 
333, 559, 777, 999 with sum B = 2775. Hence 


B 2775 925 185 5 


A 2220 740 148 4 
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Answer: (A) 


. 21 rose plants, 42 sunflower plants and 56 dalia plants have 
to be planted in rows such that each row contains the same 
number of plants ofone variety only. The minimum number of 
rows in which the above plants may be planted is 


(A) 3 (B) 15 (C) 17 (D) 21 


Solution: If there are d rows, then d must divide 21, 42 and 
56. The least number of rows will be required if we plant n 
plants of each variety where n is the largest integer that divides 
21, 42 and 56. Since the largest n is 7, we need a minimum of 
3 FOws. 


Answer: (A) 


. The length and breadth of a square are increased by 30% and 
20% respectively. The area of the rectangle so formed exceeds 
the area of the square by 


(A) 25% (B) 50% (C) 60% (D) 56% 
Solution: Let a be the side of the square. The increased 


. 1380a Oa 
length is 00 and increased breadth is 100 ° 


130 x 120 2 _ 156 


10000 100 
area exceeds the area of the square by 56% 


Answer: (D) 


Area of increased figure is a*. Hence the 


Problems and Solutions 


5. ABCD is a rectangular 
play ground in which AB = 


40m and BC = 30m. 
The Physical director of the A om B 
school gave punishment to 
two students Samrud and Q p 


Saket. Samrud has to start 
from A and go round the 
play ground along ABCDA 
twice. 


Saket has to start from A go along AM,MN,NC,CP, PQ 
and to A two times. MN is perpendicular to CD and PQ 
perpendicular to DA. Then 


(A) Samrud covers more distance than Saket 
(B) Saket covers more distance than Samrud 
(C) Samrud and Saket cover equal distances 


(D) Saket covers exactly twice the distance Samrud covers. 


Solution: Distance covered by Samrud is 
(40 + 30 + 40 + 30) x 2 = 280 m 
Distance covered by Saket is 
2x (AM+MN+NC+CP+PQ+QA) 


= 2x ((AM + NC) +(CP+QA)+MN + PQ) 
=2x(AB+AD+AD + AB) = 280m 


Hence they cover equal distances. 
Answer: (C) 


6. B has 5 Rupees more than C’. A has 14 Rupees more than 
B. Which transaction makes equal money to all the three. 
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(A) A gives 6 Rs. to B and B gives 3 Rs. to C 


) 
(B) A gives 3 Rs. to B and C receives 6 Rs. from A 
(C) A gives 2 Rs. to C and B gives 5 Rs. to C 
(D) 


D) A gives 8 Rs. to C' and B receives 3 Rs. from A 


Solution: Let C have Rs. sz. Then B has Rs. 5+2 
and A has Rs. 19+ 2. The total money they have is 
r+5+2+19+ a2 = 24+ 32. Hence if they need to end 
up with equal amounts, then each will have Rs. 8+2z. Clearly 
only transactions in (D) makes all to have equal money. 


Answer: (D) 
7. A natural number a is multiplied by 11 and 33 is added to it. 


It is divided by 9 and the remainder is zero. The smallest such 
natural number is 
(A) 15 (B) 3 (C) 6 (D) 1 


Solution: Since 1la+ 33 = 9a + 2a + 6+ 27 is a multiple of 
.9, we need 2a +6 must be a multiple of 9. The least number 
therefore is 6. 


Answer: (C) 


8. mn is a natural number such that (n+ 1)(n + 2)(n 4+ 3) = 
201320132013. Then | | 


(A) n is a two digit number 

(B) n is a three digit number 

(C) No such n exists 

(D) n is a three digits number ending with 3. 


Solution: Since n+1,n+2,n+3 are consecutive integers, at 
least one of them must be even and hence their product is also 
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even. But 201320132013 is an odd number. Thus no such n 
exists. 


Answer: (C) 


9. What fraction of the rectangle is shaded? 


1 17 5 8 
(A) 5 (B) = (C) = (0) = 
Solution: Total number of 
small squares is 15. Using 
the formula for area of a 
triangle as half the length of 
the base times the height, we 
see than the shaded area is 


—~4+24+24+2+1= > 
times the area of the small 
square. Hence the ratio is 
17 


oe 

= = ay" Answer: (B) 

10. The first and the third digit of a five digit number d6d41 are 
the same. If the number is divisible by 9, the sum of its digits is 
(A) 18 (B) 36 (C) 25 - (D) 27 


Solution: Since the number is divisible by 9, it follows that 
d+6+d+4+1 isa multiple of 9. Thus 2d+11 is a multiple 
of 9 and hence 2(d +1) is a multiple of 9. Thus d = 8 and 
sum of digits is 27. © 


Answer: (D) 
PART - B 


11. Good Shepherd high school has 1584 students. 4 of the 


students are girls. The number of boys more than the girls in 


the school is 
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Solution: The school strength is 1584. Of these the number 
of girls equals 1584 x ‘ = 704. Thus number of boys = 
1584 — 704 = 880. Hence there are 880 — 704 = 176 boys 
more than the girls. 


This can also be seen as follows: Since the girls are 5 of 
the students, boys are 2 of the strength. Hence there are 
5 x 1584 = 176 more boys than girls. 


Answer: 176. 


12. There is a lengthy rope. Ram cuts one third of the rope. 
From the remaining Rahim cuts one fifth. The total length of 
the rope both cut is 861 metres. The length of the original 
uncut rope is 


Solution: Cut length is 5 + 4 = iz: Given iz = 861 m. 
Hence the original length is 861 x oS = 1845 m. 


Answer: 1845 m 


13. Square papers of black and white are arranged as shown 
BEBEOCSEOSBOC BOB BOD 


There are totally 80 squares. The number of white squares is 


Solution: The pattern is 2 black squares, 2 white squares, 1 
black square, 1 white square, 2 black squares, 2 white squares 
and so on. Thus in the first ten squares there are 5 white and 
5 black squares and the pattern continues. Hence out of 80 
squares, 40 should be white squares. 


Answer: 40. 


14. A company promised Govind Rs. 21,000 and a gift for working 
2 years. But Govind left the job in 16 months and got Rs. 
12,500 and the gift as compensation. The gift is worth of Rs. 


Problems and Solutions 


Solution: For 24 months amount agreed is Rs.21000 and a gift. 
For 16 months amount due in rupees is 21000 x 36 = 14000. 
Since he received Rs. 12500, the value of the gift is Rs. 


14000 — 12500 = 1500. 
Answer: Rs.1500 


15. Two equilateral triangles overlap as in the figure. The value 
of the angle z is 


Solution: Let the angles be as marked. We know a = 
e = 60°. Hence b = 180° — 75° — 60° = 45°. Similarly, 
c = 180°—(65°+60°) = 55°. Hence d = 180°—(45°+55°) = 80° 
and x = 180° — (80° + 60°) = 40°. 


Answer: 40° 


16. x and y are the digits of a two digit number zy. 2x is greater 
than y by 3. When this two digit number is divided by the 
sum of its digits the quotient is 7 and the remainder is 3. The 
sum of the digits of the two digit number is 
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Solution: Let the two digit number be 102 + y. Given that 
xr=yt+3 and 10r+y=7(r4+ y) +3. Substituting for z we 
get lly +30 = 14y + 24 and hence y = 2 and consequently, 
xz =5. The sum of the digits of the number is hence 7. 


Answer: 7. 


17. If the square roots of the natural numbers | to 200 are written 
down, the number of whole numbers among them is 


Solution: Square numbers from 1 to 200 are 
1, 4, 9, 16, 25, 36, 49, 64, 81, 100, 121, 144, 169, 196. 


and hence there are 14 such numbers. 
Answer: 14. 


18. Two ants start at A and walk at the same speed, one along 
the square and the other along the rectangle. The minimum 
distance (in cm) any one must cover before they meet again is 


Solution: They will meet again only at A. The perimeter 
of the square is 12 cms and that of the rectangle is 18 cms. 
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Hence the minimum distance they need to cover before they 
meet again at A is 36 cms. 


Answer: 36 cm 


19. When 26 is divided by a positive integer N , the remainder is 
2. The sum of all possible values of N is 


Solution: Since 26 leaves a remainder 2 when divided by 
N, 24 is divisible by N. Thus the possible values of N 
are the divisors of 24. There are 8 positive divisors for 
24: 1,2,3,4,6,8,12,24 but of these 1, 2 do not leave a 
remainder 2 when dividing 26. Hence the possible numbers 
are 3,4,6,8,12,24 and their sum is 57. 


Answer: 57 
20. If 


then the value of n is 


Solution: Given 
Osh ie a a oa 
2 4 6 8 10 3 


4 
=x 
5 

Rearranging the left hand side, we get 
9 
8 


Oe ey Caney ,e,Hu_u 
2° 3 4 5 6 7 9°10 10 
11 1 1 
a eee ee ae — 10. 

Hence 10 I+ 5 sien and n= 10 


Answer: 10. 


SCREENING TEST — KAPREKAR CONTEST 
NMTC at SUB JUNIOR LEVEL 
VII & VIII Standards 


PART-A 
1. If a+b6+c=0 where a,b,c are non zero real numbers, then 
the value of (a? — bc)? — (b* — ca)(c? — ab) is 
(A) 1 (B) abc (C) a? +b? +0? (D) 0 
Solution 1: Using a+ b+c=0, we have 
(a* — be)? = ((b + c)? — bc)? = (b* +c? + be)? 
Now, 


(b? — ca)(c? — ab) 


(b7 + c(b+c)))(c? + b(b +c) 

(b* + c? + bc)? 

Thus, 

(a? — bc)? — (b* —ca)(c? — ab) = (b? +c? +c)? — (b? +c? + bc)” = 0 


Answer: (D) 
Solution 2: 
(a? — bc)? — (b? — ca)(c* — ab) 

= a‘ + b*c* — 2a*be — (b*c? — c8a — ab? + a?bc) 
= a‘ + ab? + ac? — 3a7bc 
= a(a® + 6°? +c} — 3abc) 
=a(at+b+c)(a* + b* +c? — ab— be — ca) 
=), 


2. In the adjoining incomplete magic square the sum of all numbers 


in any row or column or diagonals is a constant value. The value 
of z is 


12 


Problems and Solutions 


(A) 18 (B) 24 (C) 22 (D) 16 


Solution: Let the missing number in the first column, third 
row be y. Sum of diagonal elements is 17+5+13+21+9 = 65 
and hence sum of numbers in the first column is also 65. Thus 
17+23+y+10+11 = 65 and hence y = 4. Now, sum of 
numbers in third row = 4+6+13+ 20+ 2 = 65 and hence 
we have zx = 22. 


Answer: (C) 


3. Aruna, Bhanu and Rita have some amount of money. The ratio 
of the money of Aruna to that of Bhanu is 7:15 and the ratio 
of the money of Bhanu and Rita is 7:16. If Aruna has Rs. 490, 
the amount of money Rita has is (in Rupees) 


(A) 1500 (B) 1600 (C) 2400 _ (D) 3600 
Solution: Let Aruna have z Rs., Bhanu y Rs. and Rita z 
Rs. Given that rx: y=7:15 and y:z2=7: 16 or ae 


y 15 
15xz 15x 490 


Zs = nea 
and hence y = — 7 z = 1050. Also oie; and 


<1 
oxy = CARE = 16 x 150 = 2400 Rs. 
An easier way is as follows: We have x: y = 7: 15 and 
y: z= 7: 16 and hence z: y: z = 49: 105: 240. Since 


xz = 490, it follows that z = 2400. 
Answer: (C) 


hence z = 


4. In the figure below, all the three semicircles have equal radius 
of 1 unit. The area of the shaded portion is 
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(A) 7+2 (B) 5 (C) +1 (D) 4 


im 


Solution: Total area = Area of rectangle ABCD+4x (area 
of a quadrant) = 2+ 7 square units. | 


Answer: (A) 


5. The sum of three different prime numbers is 40. What is the 


difference between the two biggest ones among them? 
(A) 8 (B) 12 (C) 20 (D) 24 


Solution: Since the sum is even, all the three primes can not be 
odd primes. Hence the sum of two of the primes is 40 —2 = 38. 
Thus the other two primes must be 7 and 31 (of all the positive 
odd numbers whose sum is 38, the rest of the pairs have at least 
one composite number). Thus the required difference is 24. 


Answer: (D) 


. Peter has written down four natural numbers. If he chooses 


three of his numbers at a time and adds up each triple, he 
obtains totals of 186, 206, 215 and 194. The largest number 
Peter has written is 


(A) 93 (B) 103 (C) 81 (D) 73 
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Solution: Let the numbers be a,b,c,d. Given 


a+b+c = 186 
a+c+d = 206 
b+c+d = 215 
a+b+d = 194 


Adding the above, we get 
3(a+b+c+d) = 801 


and hence a+b+c+d = 267. The largest among the numbers 
is therefore d = 267 — 186 = 81. 
Answer: (C) 


7. There are four non-zero numbers Z,y,z and u. 
Ifr=y—z, y= z-—u, z=u-—Z, then the value of 


zy Zz u 


+ sale mee — 
yz Uw 

is equal to 

| 1 1 
(A) 1 (B) 5 (C) 0 (D) -5 
Solution: Adding the given equations we get r+y+z = 
y—z+z—u+u-—zZ and hence z = —2z. Now, x= y—z and 
substituting for z, we get zr = —y. We have, y = z—u and 


this yields u = —z. 


4 6 
zy 
Y z 


U 1 
Boreal eee, ee Oe a ee (ee 
U 2 | 


1 
2 2 


Answer: (B) 
8. The natural numbers from 1 to 20 are listed below in such a 
way that the sum of each adjacent pair is a prime number. 


20, A, 16,15, 4, B,12,C,10,7,6, D,2,17,14,9,8,5,18,F. The 
number D is 


16 
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(A) 1 (B) 3 (C) 11 (D) 13 


Solution: The missing numbers in the list are 1,3, 11,13, 19. 
Since 20 + 1,20 + 13,20 +19 are not primes, we have either 
A=3or A=11. If A=11, then A+16 = 27 is not a prime. 
Thus A = 3. 


B must be one of 1,11,13,19. B can not be 11 (4+ 11 is 
not a prime) or 13 (13+ 12 is not a prime). Thus B = 1 or 
19. If B=1, then C’ must be one of 11,13,19. C can not 
be 11 (11+ 10 is not a prime) and can not be 13 (12+ 13 is 
not a prime). Thus C = 19. This leaves only 11,13 for D. D 
can not be 13 (13+ 2 is not a prime) and hence D = 11 and 
B= 135; 

If B = 19, then C’ must be one of 1,11,13. Since C’ can 
not be 11 or 13, this gives C = 1. As before, we can conclude 
that D=11. Hence even though B and C are not uniquely 
determined, D is uniquely determined and D = 11. 


Answer: (C) 


How many ordered pairs of natural numbers (a,b) satisfy 
a+ 2b = 100? 


(A) 33 (B) 49 (C) 50 (D) 99 
Solution: a= 100— 2b. Clearly 1<b< 49. 
Answer: (B) 


10. The value of 


(V5 + V6 + V7)(V5 + V6 - V7) 
x (V5 — V6 4 V7)(V6 + V7 — V5) 


is (A) 3210 (B) 210 (C) 4/210 (D) 104 


Problems and Solutions 


Solution: 


(V5 + V6 + V7)(v5 + V6 — V7) 
= (V5 + V6)? — (V7)? = 44 2V30 


(V5 — V6 + V7)(Vv6 + V7 — V5) 
= (V7 + (v5 — v6))(V7 — (v5 — V6) 
= (V7)? — (v5 — V6)? = —4 + 2V/30 


Given expression = (4 + 2\/30)(—4 + 2/30) = 104. 
Answer: (D) 


11. The least number which, when divided by 52 leaves a 
remainder 33, when divided by 78 leaves a remainder 59 and 
when divided by 117 leaves a remainder 98 is 


(A) 553 (B) 293 (C) 468 (D) 449 


Solution: Let N be the number with the stated properties. 
First observe that 52—33=19, 78—59=19 and 117-98 = 
19. Since N leaves a remainder 33 when divided by 52, it 
follows that N + 19 is divisible by 52. Similarly, N+ 19 is 
also divisible by 78 and 117. Thus the least number N + 19 
is the least common multiple of 52, 78 and 117 and hence 
N +19 = 468 and N = 468 — 19 = 449 will satisfy the given 
conditions. 


Answer: (D) 


12. A sum of money is divided between two persons in the ratio 
3:5. If the share of one person is Rs. 2000 more than that of 
the other, then the sum of money is (in rupees) 


(A) 6000 (B) 8000 (C) 10,000 (D) 12,000 
Solution: The shares of the two persons are 32z,5z. Given 


that the difference 2z is 2000 Rs. Thus x = 1000 and the 
sum of money is 8z = 8000 Rs. 


17 
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Answer: (B) 


13. Two numbers are respectively 20% and 50% more than a 


third number. What percent of the second number is the first 
number? 7 


(A) 70% (B) 30% (C) 80% (D) 60% 


Solution 1: Let a,b be the two numbers and let z be the 
third number. Given that a = 1.22 and b=1.5z. Thus 
a 122 4 
b lbc 5 
Hence a is 80% of 6. 
Answer: (C) 


Solution 2: If the third number is assumed to be 100, then 


the first number is 120 and the second number is 150. Hence 


the ratio is i = 3 and the first number is 80% of the second 


number. 


14. There are some toys. One third of them are sold at a profit 


of 15%, one fourth of the total are sold at a profit of 20% and 
the rest for 24% profit. The total profit is Rs. 3200. The total 
price of the toys is (in rupees) 


(A) 32000  (B) 64000  (C) 16000 = (D) 48000 


Solution: Let the total price of the toys be z Rs. One third of 
the toys are sold at a profit of 15%. Hence the profit obtained 
in this sale is res 0.15. One fourth sold at a profit of 20% 


fetches a profit of x 0.20. and the rest sold at 24% gives a 


65 Hb 


The total profit therefore is 


profit of 


c 15 x 20 cc 24 

—~ xX —+- x — ——— = — = 3200. 

3° 100 4 100 (1 3 4 eT Aa 
Simplifying, we get x = 16000 Rs. 
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Answer: (C) 


15. The radius of a circle is increased by 4 units and the ratio of 
the areas of the original and the increased circle is 4:9. The 
radius of the original circle is 


(A) 6 (B) 4 (C)12 (D)8 
Solution: Let R be the radius of the original circle. Given 
that | 
mR? 4 
m(4+R)2 9 


9R? —4(4+ R)? = 0 
{(3R —2(4+ R)}{(3R+2(4+R)} = 
(R —8)(5R +8) 


oOo © 


Since R can not be negative, we have R= 8. 


This can also be seen as follows: 

R*:(44+ R)*=4:9>R:(44+R) =2:3 
Thus 2(4+ R) =3R and R=8. 
Answer: (D) — 


PART -B 


16. A natural number less than 100 has remainder 2 when divided 

by 3, remainder 3 when divided by 4 and remainder 4 when 
divided by 5. The remainder when the number is divided by 7 
is ————— 


Solution: The number is 1 less than a multiple of 3, 1 less 
than a multiple of 4 and 1 less than a multiple of 5. Hence the 
number is 1 less than any multiple of 3, 4. and 5. The least such 
number is 3 x 4x 5 —1= 59 and the next such number 119 is 
more than 100. Thus the required number is 59. When this is 


20 
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divided by 7, the remainder is 3. 
Answer: 3. 


17. The units digit of (2013)?'8 is 


19. The number of natural numbers n for which 


Solution: Observe first that the units digit of 20132015 is the 
same as the units digit of 37°13. 

The various powers of 3 are 3! = 3, 32 = 9, 33 = 
27, 34 = 81, 3° = 243, ... and hence their units digits are 
3,9, 7,1,3,9,..... From this repeating pattern of units digits, 
we see that if n is of the form 1+ 4k for some integer k, then 
the units digit of 3” is 3. Since 2013 = 1+ 503 x 4, it follows 
that the units digit of 37915 is 3. 


Answer: 3. 

18. In the figure ABCD 
is a rectangle with sides 24 
units, 32 units. SKL,PLN, 
QNM,RNLI_ are’ congruent 
right angled triangles. The area 
of each triangle is 


Solution: 
S,L,N,Q are collinear. Let 


PL=RN. 
But PL+RN = AD = 24 and 
hence zx = 8. 


The base of each triangle is 8 and height is 12. Thus the area 
is 48 square units. 


Answer: 48 sq. units. 

(n + 2)(n + 2) 
(n — 3) 

is a natural number is 
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Solution: 


(n + 2)(n + 2) n2+4n+4 
n—3 n—3 
n(n — 3)+ 7n+4 
n—3 
in+4 
Yee 
Wn — 
gs ae (n — 3) + 25 
n—3 


25 
= n+?+— 
n—3 
n — 3 must divide 25. The possibilities are n — 3 = 
+1, +5, +25. Thus n = 2,4,8,28. When n = 2, the 
given fraction is —4 and hence not a natural number. Thus 
n = 4,8, 28. 
Answer: 3. 


20. The product of two natural numbers a and 6b divides 48. a,b 
are not relatively prime to each other. The number of pairs 
(a,b) where 1< a+) < 48, (a#b) is ————. 


Solution: Since ab divides 48, ab must be one of 
2,3, 4,6, 8, 12, 16, 24, 48. 


Since (a,b) are not relatively prime, ab can not be 2,3 or 6. 


(2, 2) 

(2,4), (4, 2) 

(2,6), (6, 2) 

(4, 4), (2,8), (8, 2) 

(2, 12), (12, 2), (6, 4), (4,6) 

(2, 24), (4, 12), (6, 8), (24, 2), (12, 4), (8, 6). 


(a,b) = 


There are 18 pairs. Since a # b reject (2,2),(4,4). Hence 
there are 16 pairs. 


Answer: 16. 
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21. The value of the expression 


is 73 where a = (2013)*. The value of K is 


Solution: Given expression 


_ (@~1)va_ va(at~1) 
~  at(a—1) (a+ 1)a? va 


(a—1)(a*+a+1)/fa_ VYa(a+1)(a—1) 5 


a*(a — 1) (a + 1)a? 
a*+a+1)/a a(a—1 
= SS ee ah 


= V2 fo? +at1—a+l]-va 


—- V8 a? +2] — Ja 
va? + 2Va ~ Yao? 
a2 


‘ofa 2 2 ; 
= a Gas” Qiae 


Hence the value of K is 2013. 
Answer: 2013. | 


22. AB and AC are two straight line segments enclosing an angle 
70°. Squares ABDE and AC FG are drawn outside the angle 
BAC. The diagonal F’A is produced to meet the diagonal FB 
in H. then ZE AH = | 


Problems and Solutions 


Solution: Angle at A = 
360° = ZGAE + 90° + 70° + 90° 
and hence ZGAE = 110°. 
FAH is astraight line and and 
ZF AG = 45°. Hence 
H ~ 
180° = ZFAG+ZGAE+ZEAH 


— 45° + 110+ ZEAH 


It follows that ZF AH = 25°. 
Answer: 25°. 


23. In the pentagon ABCDE, 2D = 22B and the other angles 
are each equal to half the sum of the angles 7B and ZD. The 
largest interior angle of the pentagon is 


Solution: Given that ZD = 22B, and ZA+ ZC 4+ ZE = 


3(ZB + ZD). 
Total of the interior angles equals | 
1 
> (LB + ZD) = “(82B) = 228 


Since the sum of interior angles in a pentagon is 540°, it 
follows that 2/B = = 540° and ZB = 72°. So the angles 
are 108°, 72°, 108°, 144°, 108°. So, the largest interior angle is 
144°. 

Answer: 144°. 


24. The ratio of a two digit number and the sum of its digits is 
4:1. If the digit in the units place is 3 more than the digit in 
the tens place, then the number is 


Solution: Let 10a + 6 be the two digit number. Given that 


1 
Luby ae and hence 10a + b = 4a + 46 or 2a = b. Also 
a+b ] 


given than b= a+3 and hence a = 3 and b= 6. The number 
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is 36. 


Answer: 36. 


25. There is a famine in a place. But there is sufficient food for 


400 people for 31 days. After 28 days 280 of them left the 
place. Assuming that each person consumes the same amount 
of food per day, the number of days for which the rest of the 
food would last for the remaining people is 


Solution: Let F be the quantity of food consumed by one 
person per day. Then there was 400 x 31F' = 12400F' units of 
food to begin with. Out of this, in 28 days, the food consumed 
by 400 people is 400 x 28F' = 11200F. The remaining food 
is hence 12400F' — 11200F' = 1200F. The remaining people is 


400 — 280 = 120. Hence the remaining food will be sufficient 


1200F 
for 120F = 10 days. 


Answer: 10. 


26. A triangle whose sides are integers has a perimeter 8. The 


area of the triangle is 


Solution: Let a,b,c be the sides of the triangle. We have 
a+b+c= 8. Since a,b,c are positive integers and sum of 
two sides of a triangle must be more than the third side, the 
only possibility is 3,3,2. Thus the triangle is isosceles with 
base 2 and height /32—1 = 2/2. Hence the area equals 


; x 2 x 2/2 = 2/2 square units. 


Answer: 2/2. 


27. If 


(107013 4.25)? — (10203 — 25)? = (/10)” 
then the value of n is 
Solution: Since (a + 6)? — (a — b)* = 4ab, 


(107013 + 25)? — (107013 — 25)? = 4 x 107013 x 25 = (10)701 
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Hence > = 2015 and n = 4030. 


Answer: 4030. 


28. ABC’ and ADC are isosceles triangles with AB = AC = 
AD. ZBAC = 40°, ZCAD = 70°. The value of ZBCD + 
ZBDC = 


Solution: Since ZBAC = 40° and AB = AC, it follows that 
ZBCA = 70°. Similarly from the isosceles triangle ACD, we 
get ZAC'D = 55°. Now from the isosceles triangle ABD, since 
ZLBAD = 40° + 70°, ZABD = 35° = ZADB. Since AD is 
parallel to BC (alternate angles ZDAC = 70° = ZACB), 
ZCBD = ZADB = 35°. Hence 


ZBCD + ZBDC = 180° — ZDBC = 180° — 35° = 145°. 


Answer: 145°. 


29. There are three persons Samrud, Saket and Vishwa. Samrud 
is twice the age of Saket and Saket is twice the age of Vishwa. 
Their total ages will be trebled in 28 years. The present age of 
Samrud is 


Solution: Let the present age of Vishwa be x. Saket’s age 
= 2x and Samrud’s age = 4z. In 28 years, their ages would 
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be «+ 28, 27 + 28,47 + 28. Hence we have 
(x + 28) + (2x + 28) + (4x + 28) = 3(z + 2x + 42) 


Hence 1427 = 84 and x = 6. Thus the present age of Samrud 
is 4x = 24 years. 


Answer: 24 years. 


30. The number of three digit numbers of the form ab5 which are 


divisible by 9 is 


Solution: Since a number is divisible by 9 only when the sum 
of its digits is divisible by 9, a+b+5 must be a multiple of 9. 
Thus a+6b+5=9 or 18. Consequently, a+b=4 or 13. 


When a+b=4 (a,b) is one of 
(1,3), (3,1), (2,2), (4,0) 
and when a+b=13 (a,)) is one of 


(4,9), (5,8), (6,7), (7,6), (8,5), (9,4). 


Thus there are 10 such numbers. The numbers are 
135, 315, 225, 405, 495, 585, 675, 765, 855, 945. 


Answer: 10. 


SCREENING TEST — BHASKARA CONTEST 
~NMTC at JUNIOR LEVEL 
IX & X Standards 


PART -A 


1. Two sides of a triangle are 
10 cm and 5 cm in length 
and the length of the median 


to the third side is 65 cm. . 
The area of the triangle is 

6,/z cm’. The value of z is B : c 
(A)12 (B) 13 (C) 14 (D) 15 


Solution: Let D be the mid point of the side BC. By 
Apollonius theorem, AB? + AC? = 2(BD? + AD*). Hence 


1 2 
BD* = 5 (10? +57) — (65) ae 


Thus BD = ; and BC = 9. The sides of the triangle are 
therefore, a = 9, b= 5, c= 10. The semi-perimeter s = 12 
and the area is given by 


/s(s — a)(s — b)(s —c) = 6V14 


Thus xz = 14. 
Answer is (C). 
2. 2x and y are real numbers such that 77 — 16y = 0 and 
47 — 49y = 0, then the value of (y— 2) is 
i) 4115 1569 


A> BOs OF; oO 


27 
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c 4? 
Solution: Since 77 = 4%y, 4% = 77y, Gap and hence 
1 1 1569 
Bak eg PE ag to ey 


Answer is (D). 


. a,b are positive integers such that 


(i) the sum of their squares is S 

(ii) the sum of their cubes is C times the sum of the numbers 
(iii) S—C = 28. 

The number of such pairs (a,b) is 

(A) 1 (B) 2 (C) 3 (D) 6 
Solution: From the given conditions we have 


3 3 
9 » a+b 
b* — —_— = 28 = ab = 28. 
a“ + aa a 


The possibilities are 
(a,b) = (1,28), (2,14), (4,7), (7,4), (14,2), (28,1). 


Answer is (D). 


4. The number of numbers of the form 30a0603 that are divisible 


by 13, where a,b are digits, is 
(A) 5 (B) 6 (C) 7 (D) 0 


Solution: We have 
N = (3000003+10000a+100b) mod 13 = (6+3a+9b) mod 13 


Since N is divisible by 13, 3a+9b = 7 mod 13. The maximum 
value of 3a + 9b for digits a,b is 108. Now, 3a+ 95 must be 
a multiple of 3 and also leave a remainder 7 when divided by 
13. Hence it is equal to 33 or 72. Solving for a,b we obtain 
the following values for (a, 5): 
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(2,3), (5,2), (8,1), (0,8), (3,7), (6,6), (9,5) 


There seven such numbers. The numbers are: 


3020303 3050203 3080103 3000803 
3030703 3060603 3090503 


Answer is (C). 


5. The number of positive integral values of (x,y) which satisfy 
the equations Y/z+ Yy=4, r+ y = 28 simultaneously is 


(A) 1 (B) 2 (C) 0 (D) 3 
Solution: Cubing both sides of Y/x+ 3/y =4 we get 


cr+y+ 12(ry)3 = 64 


Putting z+ y = 28 in the above, we get ry = 27. Hence z,y 
are roots of t? — 28t+ 27 =0 and (z,y) = (1,27) or (27,1). 


Answer is (B). 


6. ABCD is a rectangle. 
Through C’ a variable line 
is drawn so as tocut AB at 
X and DA produced at Y. 
Then BX x DY is 
(A) twice the area of the 
rectangle ABCD. 

(B) equal to the area of the 
rectangle ABCD. 


(C) a variable quantity which lies between the area of rectangle 
ABCD and twice the area of the rectangle ABCD. 

(D) always a constant less than the area of rectangle ABCD. 
Solution: Lat AB=CD=a, AD= BC =b and AX — gz. 


The triangles AXY and BXC' are similar. Thus +7 = 
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a-@z 


nd AS Now, oe ec 
a-—2z a-xz 


. Also, BX = a-—zaz and hence BX x DY = ab, the area 
a-x 
of the rectangle ABCD. | 


Answer is (B). 


. The number of ordered triples (x,y,z) such that z,y,z are 


primes and 7¥+1=2 is . 
(A) 0 (B) 1 (C) 2 (D) infinitely many. 


Solution: If y is odd then x¥ +1 is divisible by x +1 and 
z can not be a prime. Thus y must be even and since it is a 
prime, y = 2. It follows that z must be an odd prime. But 
then z¥ = z—1 implies that zx is even and hence gz = 2. 
Consequently z = 5 and the only triple satisfying the given 
condition is (2, 2,5). 


Answer is (B). 


. In the adjoining figure, O is the centre of the circle. ACOB 


is a square with A on the circle. Through B a line parallel 
to OA is drawn to cut the circle at D nearer to A. Then 
ZBOD= 


(A) 20° (B) 18° (C) 15° (D) 223° 
Solution: Draw OF 1 DB produced. The diagonals of the 
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square OBAC intersect at G at right angles. Since BG = GO 
clearly BFOG is a square. 


1 if 1 
OF = BG = _BC = 530A = 300. 


Hence in the triangle DOF, sin(ZODF) = 4 and ZODF = 
30°. Thus ZDOF = 60° and since ZBOF = 45°, it follows 
that ZBOD = 15°. 


Answer is (C). 


9. The number of real solutions of the equation 


r+Vr24+V234+1=1 
is 


(Ay a (B) 2 (C) 3 (D) 0 


Solution: 


r+ Vo24+V234+1=1— a? + V234+1=(1-2)? 
Jr +1=1-22 

ee +1=1-42 +42’ 
x? — 427 4+ 42 = 0 
a(z* — 4x +4) =0 


> 2r=0,2,2. 


{Ye yy 


When x = 2, the given equation is not satisfied. Hence r = 0 
is the only solution. 


Answer is (A). 


10. In the figure below PQRS is a square of side 2 units. PTR 
and QTS are quadrants of circles of radius 2 units. With SR 
as diameter, a semicircle is drawn. A,B denote the areas of 
the portions shaded. 


Then (A-— B)= 
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(A) 4 (B) 
(C) 5-3 (D) 4-7 
P Q 


S R 


Solution: In the following figure (7), we first calculate the 
area bounded by the sectors with center S and arc RT and 
the sector with center R and arc ST. 


1 2 
Area of the sector with center S and arc RT is ame = qm 
Q 
T 
S RSs R 


(2) (tt) 
since the angle of the sector is 60°. Similarly, the area of the 


sector with center R and arc T'S is = qf Hence area of the 


region bounded by these sectors is 


2 4 
a+ sn-V3=s0- V3 (1) 
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where we subtracted the area of the equilateral triangle STR, 

since it is added twice in adding the areas of the sectors. Since 
cot F ‘ . 

the area of the semi circle with SR as diameter is a we have 


A=-en—V3 | (2) 


Now, in figure (ii), area of the quadrant PSR is 7 and is 
also the area of the quadrant SRQ. The area bounded by the 
union of these two quadrants is 


n-(ty-8) Ea (3) 


where we have used (1). The area B can be obtained by 
subtracting this area from the area of the square. Hence 


B=4-(%+va) (4) 


From (2) and (4) we get 


(A~ B= bn va (4- (+ v8)) =3e 4 


Answer is (A). 


11. a,b,c are digits of a 3-digit number such that 64a + 8b+c = 
403, then the value of a+b+c+ 2013 is 


(A) 2024 (B) 2025 (C) 2034 (D) 2035 — 


Solution: Since 64a + 8b +c leaves a remainder c when 
divided by 8 and 403 leaves a remainder 3 when divided by 
8, we conclude c = 3. We now have 64a + 8b = 400 and 
dividing throughout by 8, we get 8a + b = 50. Since a,b are 
numbers less than 10, it follows that a =6 and b= 2. Hence 
a+6+c+ 2013 =64+2434 2013 = 2024. 


Answer is (A). 
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12. What is the sum of the digits of (9999999999)° 
(A) 99 ~ (B) 108 (C) 180 (D)199 
Solution: The given number is 
9999999999" = (10'° — 1)°. 


Let us look at the sum of the digits of (10% — 1)* for small 
values of n. Since 


(10" — 1) = 108" —3- 107° +.3-10" —1 


we have 


np of | me 
4 | wooTo0000000 | 29090 | vearo002s000 [ 2 | 


p—_ 


We observe that each row has one more 9 at the beginning and 
one more 9 at the end and one more zero in the middle than 
the previous row. Thus the sum increases by 18 every stage. 


For n= 10, the sum of digits is therefore 180. 
Answer is (C). 


13. The number of three digit numbers which are divisible by 3 
and have the additional property that the sum of their digits is 
_ 4 times their middle digit is | 


(A) 7 (B) 4 (C) 11 (D) 10 


Solution: Let N = 100a+10b+c be one such number. Since 
N isamultiple of 3, it follows that the sum of the digits a+b+c 
is also a multiple of 3. Again, given that the sum of the digits 
is 4 times the middle digit. Thus sum of the digits is also a 
multiple of 4. Hence a+b+c must be divisible by 12. The 
maximum value of a+ 6+ c is 27. The only possibilities are 
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at+tb+c=12 and a+b+c= 24. | | 
When a+6+c = 12, we have 6’ = 3 and a+c= 9. This 
yields nine numbers: 


138, 237, 336, 435, 534, 633, 732, 831, 930 


When a+b+c= 24, b=6 and a+c= 18. This gives only 
one number: 969. Thus we have 10 such numbers. 


Answer is (D). 


14. In the figure below, AB is a diameter of a circle. AB is 
produced to P such that BP = radius of the circle. PC is 
a tangent to the circle. The tangent at B and AC produced 
cut at E. Then ACDE is 


(A) isosceles with EC = ED (B) isosceles with EC = CD 
(C) equilateral © (D) a scalene triangle 


Solution: Let O be the center of the circle. In triangle PCO, 
| 1 

ZOCP = 90° and sinZOPC = = = 5. Thus ZOPC = 30° 

and ZCOP = 60°. Hence triangle COB is equilateral and 
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BC =r. | = : 
Also in triangle ACB, ZACB = 90° and sinZCAB = ae 


1 and hence ZCAB = 30°. Now CP is a tangent to the 
circle and ZPCB = angle in the segment CAB of the circle 
= CAB = 30°. Consequently, ZBCE = ZBCE — ZPCB = 
90° — 30° = 60°. | 

Also since ZOPC = 30°, we have ZCDE = ZPDB = 60°. 
Thus in the triangle CDE we have ZEC'D = ZCDE = 60° 


and hence it is equilateral. 


Answer is (C). 


15. Nine numbers are written in ascending order. The middle 


number is the average of the nine numbers. The average of the 
five largest numbers is 68 and the average of the five smallest 
numbers is 44. The sum of all numbers is 


(A) 560 (B) 504 (C) 112 (D) 122 
Solution: Let S denote the sum of al] numbers. 


The middle number is 2. The sum of the five largest number 
is 5 x 68 = 340. The sum of the five smallest numbers is 
5 x 44 = 220. If we add these two, we would have added the 
middle numbers twice. Thus 


S+ = 340 + 220 = 560 
Hence S = 504. 


Answer is (B). 


PART — B 


16. The least value of the positive integer n such that (n+ 20) + 


(n+21)+(n+22)+---+(n+100) is a perfect square is 


Salution: There are 81 terms and it is an arithmetic 
progression. Hence the sum = 81(n + 60). If this is a perfect 
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square, m+60 must be a perfect square. The least value for’ 
n is 4. 


Answer: 4. 


17. In the figure below two equal circles $;, 52 of radii 2 units 
each touch each other. AB is the common diameter. The 
tangent at B meets the tangent from A to the circle S2 at 
C as shown. If BC = KV2 then the value of K is —-——. 


Cc 


So 
S$, 


Solution: From triangle AOP, AP? = AO? — OP? = 6? — 
2? = 32. Let BC =z. Since triangles AOP and ACB are 
similar, we have 


BC _ OP 
AB AP 
and hence 
Lo 2 
8 4/2 


Thus BC =2 =2V2 and K =2. 
Answer: 2. 


18. When the number 33333? + 22222 is written as a single 
decimal number, the sum of its digits is - 


Solution: Let us look at some simple cases: 


374+2=11. 337422 = 1111, 333? + 222 = 111111, ... 
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Hence we see that 
333337 + 22222 = 1111111111 


and the sum of the digits is 10. 
Answer: 10. 


19. The number of three digit numbers such that the product of 
their digits is a prime number is : 


Solution: Let the number be adc. 


Since a x b x c is a prime, we should have two of them as 1 
each and the third, a prime. Since a,b,c are digits, we can have 
only 2,3,5,7 for the prime number among a,b,c. If the prime 
is 2, we have three numbers: 112,121,211. Similarly we have 
three numbers each for the other primes. Thus the number of 
numbers such that the product of their digits is a prime is 12. 


Answer: 12. 


20. The number of real values (x,y) for which 


gz+l ae 3y at gute a gr 


is 
Solution: Since 27+! + 27 = 3¥+? — 34 we have 27(2+ 1) = 
34(32 —1) or 3 x 2° = 8 x 3¥ and hence 27~3 = 397}. 


This is possibly only when x — 3 = 0, y—1 = O, that is, 
(x,y) = (3,1) is the only solution. 


Answer: 1. 


21. In the figure below, AABC' is equilateral. AD,BE and 


C'F are respectively pense to AB,BC and AC. Then 
Area of ADEF _ 


Area of AABC | 
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Solution: Clearly, triangle 
DEF is equilateral. Let 2a 
be the side of the triangle 


AC 
ABC. Then from AF 
cos 30°, we get AF = = 


J3 


AD é 
Also from AB > tan 30°, 


ye 
we get AD= cas 


V3 


Thus DF = DA+ AF = - and the area of the triangle 
DEF is given by 


2 
V3 (=) = 3\/3a” = 3 x area of triangle ABC. 


Hence | 
Area of ADEF 


Area of AABC ~ 
Answer: 3. 


22. If f(z) =ar+b and f(f(f(a))) = 272 + 26 then eee = 


Solution: F(F(F(a))) = x4 0% +ab-+b= 22+ 26. I Hanes 
a=3 and b=2 and cl nis 


Answer: 5 


23. The eight digits 6, 5, 5, 4, 4, 3, 2 and 1 are used to form two 
3-digit numbers and one 2-digit number. The largest possible 
sum of these numbers is 


Solution To get the largest sum, the individual numbers must 
be as large as possible. Thus the numbers in the hundreds digit 
and in the tens digit must be chosen as large as possible. Using 


AO 
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6 and 5 in the hundreds place of the two three digit numbers 
and 5 and 4 in the tens place, we get the numbers 653,542,41. 
The sum of these is 653 + 542 + 41 = 1236. 


Answer: 1236. 


24. a#0, 640. The number of real number pairs (a,b) which 


satisfy the equation a* + b4 = (a+b) is 


Solution: We have 
(a + b)* = a* + 4a°b + 6a7b? + 4ab? + bt. 
Given equation reduces to 
4a°b + 6a7b* + 4ab? = 0 


OT 
2ab(2a*b + 3ab + 2b*) = 0 


Since ab #0, we have 


2a*b + 3ab + 2b* = 0 
(5) +8(G) +220 


A | 
This quadratic in — has discriminant equal to 9 — 16 = —7, 
negative and hence the quadratic has no real roots. Thus there 
are no such pairs of real numbers. 


Answer: 0. 


25. The number of integers greater than 2 and less than 70 that 


can be written as a° (where b #1) is 


Solution: Listing out the various powers of numbers less than 
70, we have 


7=4 22 =8 24=16, 2° = 32, 2°=64, 37=9, 3° = 27, 


5? = 25, 6% = 36, 77 = 49. 
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We have a total of 10 numbers. Powers of 4 and 8 need not be 
considered because they are covered in the powers of 2. 


Answer: 10. 


26. ABCD is a parallelogram 
P is a point on AD such D 


AP | 
that [5 = sig: @ is the 
point of intersection of AC 
and BF. P 


Then —~ = ———. A B 


AC 


Solution: Clearly, triangles AQP and CQB are similar. 
Thus | 
AQ AP AP 1 
QC BC AD 2013 


Hence we have 


A a. ee 
AC AQ+QC_ 2014 

Answer: sie 
swer? sq: 

27. ABCD isasquare. FE and 
Fare points respectively 
on BC and CD such that y 
ZEAF = 45°. AE and 


AF cut the diagonal BD 


at P,Q respectively. Then 
Area of AAEF _ 


Area of AAPQ — 


Solution: Since ZQAEF = ZQBE = 45°, AQEB is cyclic. 
Thus ZAEQ = 45° and AEQ is a right angled isosceles 
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. AE isd AF _ 
triangle and 407 V2. Similarly, AP = V2. 


Area of AAEF 5AE - AF sin 45 
ee ie SW SD 
Area of AAPQ 5AP - AQ sin 45 yews 


Answer: 2. 


28. m,n are natural numbers. The number of pairs (m,n) for 
which m? +n? + 2mn — 2013m — 2013n — 2014 = 0 is 


Solution: Since (m+n)? — 2013(m +n) — 2014 = 0, we have 
(m+n+1)(m+n — 2014) = 0. Thus either m+ n= -—1 or 
m+n= 2014. Since m,n are natural numbers, m+n # —1. 
Thus m+n = 2014 and the possible pairs (m,n) are 


(1, 2013), (2,2012), ..., (2013, 1) 


and there are 2013 such pairs. 
Answer: 2013. | 

29. In the adjoining figure BAC isa 30° —60° —90° triangle with 
AB = 20. D is the midpoint of AC’. The perpendicular at D 
to AC’ meets the line parallel to AB through C at FE. The 


line through E perpendicular to DE meets BA produced at 
F. If DF =5,/z then x= | 


Problems and Solutions | 43 


Solution: AABC is a 30° —60°—90° triangle and AB = 20, 
we have AC = 10. Since D is the mid point of AC, it follows 
that DC = 5. AECD is also a 30° — 60° — 90° triangle. 
Hence EC = 10 and since AC has also length 10, it follows 
that ACEF is arhombus. Hence 


DF? = DE?+EF? = (EC*—CD*)+. AC? = 100—25+100 = 175 


Thus DF = 5¥V7 and xr =7. 


Answer: 7: 


30. PR and PQ are tangents 
to a circle and QS is a 
diameter. 


ZQPR _ 
ZRQS — 


Solution: Let ZQPR = 
20. Since triangle QPR is 
isosceles, ZPQR = 90° — 6 
and since QS is a diameter 
and PQ is a tangent to the 
circle, ZRQS = 6. Hence 
ZQPR 20 © 

ZRQS 6 


Answer: 2. 


—— 


Then 
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SCREENING TEST — RAMANUJAN CONTEST 
NMTC at INTER LEVEL 
XI & XII Standards 


PART -A 


. The number of non-zero integers x such that —10 < x < 15 


for which 32° + 7x? is the square of an integer is 
(A) 5 (B) 6 (C) 0 (D) 1 


Solution: We have x*(3z + 7) = y*. Since z? is a square, 
(32+7) also must be a square. Let 34+7 = 3(z+2)41 = 2?. 
Also since 32+7 eaves a remainder 1 when divided by 3, 27=1 
mod 3. Hence z = 3m+1 and | 


32 +7 = (3m+1)* = 9m? +6m+1 
Thus zr = 3m* + 2m — 2. Since x < 15, |m| < 3 and 
substituting values of m we get x = —2,—-1,3,6, 14. 
There are 5 integers in the interval —10 < x < 15. 


Answer: (A) 


The vertices of a triangle ABC are lattice points (that is, 
points with integer coordinates). Two of its sides have lengths 
which belong to the set {/19, /2013, /2014}. The maximum 
possible area of the triangle is 


(A) 2013 (B) 1007 (C) 2014 (D) 2014} 


Solution: Without loss of generality, assume that the lengths 
AB, BC belong to the set {/19, /2013, 2014}. 


Then the area of AABC is 


1 
; AB - BC sin(ZBCA) < 5V2014V2014 sin 5 
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Equality holds when exactly two sides have lengths “2014 and 


the angle between them is 3" 
Answer: (B) 


3. The minimum value of the terms of the sequence 


oleae Bele eed 
6 ‘a 6 8’ 6 Q’ "Vv 6 95 


iS 
(A) 6 (B) 7 (C) 8 (D) 4 
Solution: BY AM-GM inequality 


(e+e 2? \/ ay =2v4=4. 
6 n 6V n | 


r , 
Inequality holds when /3 = \/ >, that is when n = 24. 


[24 
Minimum value the term 4 and it is 7 + a7 


Answer: (D) 
4. ABCD is acyclic quadrilateral in a circle of radius r. AB isa 
diameter of the circle. CD is parallel to AB. CD=b, AD= 


9 Zs, ae 
BC =a. The value of [ ° is 


(A) 1 (B) 2 (C) 3 (D) 4 
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Solution: By 
Ptolemy’s theorem, in the 
cyclic quadrilateral ABCD, D ie eS : 


we have f. ~ \ 
AB:‘CD+AD-BC = AC-:BD 


A B 


Thus, a? + 2br = d? where 
d = AC. Since ZACB = 
90°, a? + d? = 4r?. 


Hence a? + 2br = 4r* — a* or a* 4+ br = 2r?. 
2r2 — a? 


It follows that ————~ = 1. 
ollows tha 7” 


Answer: (A) 


). Positive integers a,b,c are chosen so thata < 6 <c and the 
system of equations 2z + y = 2013 and y = |x—al+|/xr—b|+ 
|z — c| have exactly one solution. Then the minimum value of 
c is a 
(A) 760 (B) 1007 (C) 2013 (D) 2012 
Solution: The system has only one solution and hence the two 


graphs cut at only one point. 
Taking into various possibilities for x we have 
—-3r1+at+b+c if r<a 


—-xr-—at+b+c if a<az<b 


oS r—a-—b+e if b<2<c 
3x2 —a-—b—c if @r>c. 


Thus the graph consists of lines with slopes —3,—1,1,3 and 
has corners at (a, b+c-— 2a),(b, c—a) and (c, 2c—a-—b) 


y = —2x + 2013 has slope —2. 
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If the graphs cut at exactly one point that point must oS 
(a, b+ c-— 2a). 


* 20138 = 2a+b+c—2a .. b+c=2013. Given b<ce. 
Minimum value of c is 1007. | 
Answer: (B) 


6. ABCD isarectangle. P and Q are points on AB and BC 
respectively such that the area of triangle APD = 5, area of 
triangle PBQ = 4 and area of triangle QCD = 3, all areas 
in square units. Then the area of the triangle eg in square 
units 1s | 


(A)12  (B) (6) ava) VL 


Solution: Let the lengths 
of the sides AB and BC' be 
a and b respectively. Let A ip 


AP =z and BQ = y. Then * 
we have sf 
m= 10 0) [Zo —~ |" 
(a — x)y (2) . 
(b-y)a = 6 (3) 
From (1) we get 


| 
0 


z= — | (4) 


and from (3) we get 


pose (5) 


a 
Substituting for z,y in (2), we get 


(OB) 


ab +“ — 24 = (7) 
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or 


(ab)* — 24(ab) + 60 = 0 (8) 
Solving (8), we get 
ab = 1242V21 


Since ab > 0, we have ab = 12 + 2/21. Now, the area of 
triangle DPQ equals 12 + 2V21 — (3+ 4+5) = 2v21. 
Answer: (C) | 

7. The number of right triangles of integer length sides and the 
product of the leg lengths is equal to three times the perimeter 
is 
(A) 0 (B) 1 (C) 2 (D) 3 
Solution: Let the lengths of the legs of the triangle be 
a,b and the length of the hypotenuse be c. Then we have 
ab = 3(a+b+c). Also by Pythogoras theorem, c? = a* + b?. 
Substituting for c, we get 


9c? = (ab — 3a — 3b)” = 9(a? + b*) 
Simplifying, we get 
ab((a — 6)(b — 6) — 18) = 0 
The solutions are 
(a,b) = (7,24), (8, 15), (9,12) 


In the above cases, c = 25,17,15 respectively. Thus there are 
three such triangles. 


Answer: (D) 


&. Let S be the set of ordered triples (x,y,z) of real numbers for 
which log,)(z + y) = z and logyo(z* + y?) = z+1. a,b are 
real numbers such that for all ordered triples (z,y,z) in S, we 
have x? + y? = a- 10° + 6- 1077. Then the value of (a+) is 
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15 29 39 
AS By ©b OF 
Solution: «+ y= 10? and z?+y? = 107+!. Hence 

_ 1077 — 10-10? 

ry = 5 
Also, (z + y)? = 10% and 22+ y3 = (x+y)? — 32y(z + y). 
Hence 1 
ety = =3 - 109? + 15-1072 

7 1 29 

b= —-~4+15=—. 

a + 5 +15 5 

Answer: (B) 


9. The internal bisector of ZA of a triangle ABC meets BC' at 
P and b= 2c. If 9AP* + 2a =k-c?, then k is 


(A) 8 -(B)3 (C) 19 (D) 18 


B a P eS Cc 


Solution: We will use the generalized Apollonius theorem: If 
in a triangle ABC, P is point on the side BC’ such that 
BP:PC=m:n, then 


m- AC? +n-AB? =m- PC? +n-BP* + (m+n). AP? 
Lge 
PC 2 


Using bisector theorem, we get = : 
PCG: = 1.22. Also BP = 5a and PC = 2. By Apollonius 
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theorem we have 


») 2 
2AB? + AC? = 2. (=) 4 (F) + (2+ 1)AP? 


and hence 


_ 6a" 


| 992 
6c? 5 4+3AP2 = — +3AP? 


Thus 9AP? + 2a? = 18c2 and k = 18. 
Answer: (D) 


10. The product of 5 odd primes is a five digit number of the form 
ab0ab where a,b are digits and the hundreds digit is zero. The 
number of such numbers is 


(A) 0 (B)9  ~— (C) 13 (D) 18 

Solution: The 5-digit number is | 

10a + 1096 +10? x0+10a+b = 10%(10a +6) + (100 + 6) 
| (10a + b)(1001). 


| 


Now 1001 = 11 x 7 x 13 and three of the five primes in the 
product are 7,11 and 13. Also (10a +b) must be a two digit 
number and is a product of two primes. 


If the least of the primes is 3, then the other prime can be one 
of 5,7,11, 13,17, 19, 23, 29,31 and there are 9 such numbers. 


If the least of the primes is 5, the other prime is one of 
3,7, 41,13,17,19 and there are 6 such numbers. 


If the least of the primes is 7, the other prime can be 7,11,13 
and there are 3 numbers. 


Thus we have a total of 18 numbers. 
Answer: (D) 


11. The number of perfect square divisors of the product 
1! 2! 314! --- Of is 
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(A) 583 (B) 615 (C) 627 (D) 672 


Solution: 


1! 2!3! 4! -.. 9! (1)(1.2)(1.2.3) --- (1.2.3.4---9) 
= 19.28.37 46 5° 64.73 82 9! 


930 313 55 73 


The perfect square divisors are of the form 2?7¢ - 328 . 52¢ . 724 


where 0< a<15,0<6<6, O<c<2, 0<d<1. 
Thus there are (16)(7)(3)(2) = 672 such divisors. 
_ Answer: (D) 


12. Srilekha, Priyanka, Vidya and Vishwa bought a gift for their 
classmate’s birthday. The gift is with someone of the four. 
Each makes a statement. One statement is false and the other 
three are true. | 

Srilekha : I do not have the gift and Vidya does not have the 

gift. | 

Priyanka: I do not have the gift and Srilekha does not have the 

gift. ee 

Vidya : I do not have the gift and Priyanka does not have the 

gift. 


Vishwa : I do not have the gift and Srilekha does not have the 
gift. 3 


The gift is with 
(A) Srikekha  (B) Priyanka (C) Vidya (D) Vishwa 


Solution: The following gives the truth table of the 4 
statements depending on who has the gift. 
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Fea Priyanka | Vidya [ Visa 


Srilekha has the gift | False 
Priyanka has the gift 
Vidya has the gift 

Vishwa has the gift 


The only case in which there is exactly one false statement 
occurs if Vishwa has the gift. 


Answer: (D) 


13. In the figure below the triangle is a 3 - 4 - 5 sides triangle. 


Two equal circles are placed as in the figure. The radius of each 
circle is 


(A) § (B) 3 (Cc) & (D) 3 


Solution: Let r be the radius of the circles, AS = AS’ = g, 
CT = CT’ = y. Clearly, PR = 2r, PQ=4-—2~-r, QR= 
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3—y—r, c+y+t+2r = 5. Since the triangle PQR is similar 
to ABC’ we have 
PR .@Hh _PQ 


5 3 4 
and hence 
aro ee 
5 3 4 
(3-—y—r)+(4-a2-r) 7-(a@+y+ 2r) 
7 3+4 7 7 
ee 
~ fo 
5 
Thus r= -. 
us T= 7 
Answer: (D) 
14. The number of positive integer pairs (m,n) where n is odd, 
1 4 1, 
that satisfy = + a is 
(A) 1 (B) 2 (C) 3 (D) 11 


Solution: We have 


12n + 48m = mn (1) 


Clearly 4 divides mn. Since n is odd it follows that 4 divides 
m. Let m= 4k. From (1), we get 


3n + 48k = kn (2) 


Hence n divides 48k and since n is odd, n must divide 3k. 
Let 3k = nt where ¢ is an integer. Then substituting in (2), 
we get 

9 + 48¢ = nt | (3) 


From (3), ¢ divides 9 and hence t = 1,3,9 and n = 587,51, 49 
respectively. Corresponding values of m are obtained from (1) 
as 76, 204,588. Thus 


(m,n) = (76,57), (204,51), (588, 49) 
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and there are 3 pairs. 
Answer: (C) 


15. The number of points common to the two graphs whose 
equations are ||z|—|y||+ |2|+|y| =2 and 2y = |2r—1|—3 is 


(A) 1 (B)2  ()3-  (D)4 


Solution: If |z| > |y|- then ||x|—|y||+|z|+ |y| = 2 simplifies 
to |x| =1 and |y| < 1. This consists of the segments AB and 

C'D of the square shown in the figure. Proceeding similarly, 

we see that the graph of the curve ||z| — |y|| + |z| + |y| = 2 
consists of the four sides of the square. _ 


The graph of the curve 2y = |2z —1| —3 is shown in dotted 
line in the figure. Hence there are three points of intersection, 
(—1,0), (0, =), (1, =1). 


Answer: (C) 
PART - B 


16. When simplified, the value of 


(104 + 324)(224 + 324)(344 + 324)(464 + 324)(5844+ 324) 
(44 + 324)(164 + 324)(284 + 324) (404 + 324)(524 + 324) 


Problems and Solutions 


Solution: 324 = 18?. All factors of the form (at + 18?) 
at + 18? = (a? + 18)? — 36a? = (a2 + 18 + 6a)(a? + 18 — 6a). 


Let N be the given expression. 


(10 + 12k)4 + 18? 


All factors are of the form ETI Te 


(10 + 12k)4 + 18? 
N = A 
I (4+ 12k)4 + 18? 


7 I ((10 + 12k)? + 18 + 6(10 + 12k)]}[(10 + 12k)? 4 + 18 — 6(10 + 12k)] | 
{(4 + 12k)? + 18 + 6(4 + 12k)][(4 + 12k)? + 18 — 6(4 + 12k)] 


(144k? + 312k + 178)(144k? + 168k + 58) 


~ I (144k? + 168k + 58)(144k? + 24k + 10) 


7 Il 144k? + 312k + 178 


2 
2s 144k? + 24k + 10 


Numerator = 144k?+312k+178 = 144(k+1)? $24(k-+1)+10, 
Hence if we set g(k) = 144k? + 24k +10, then | 


5 a g(5)  144- ie ioe 5 +178 


—— = _ = 78. 
K0) . 10 
Answer: 373. | 
(17. The least positive integer a such that the equation 
OWL To OT 
2 _ poet = = 
_cos* 1(a — x) — 2cosn(a — xr) + cos Oa -cos (7 + 5) +2=0 


has a.real root is 


Solution: The given equation can be written as 


3a TX Ot 
—~z)-1)?+(1 ae & =) - 
(cos 7(a — 2) " + ( + cos a cos {57 + : ) 0 


06 
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Since both terms are positive and their sum is zero, it follows 
that each of them is equal to zero. Hence 


cos(n(a —z))-1 = 0 (1) 
STL TX OT 
1 + cos > - cos (= +3) 0 (2) 
From the second equation, we obtain 
OTL 
— = +1 
cos = (3) 
mx OO 
ee oes es a | 
cos ( Da 5 =) ae (4) 
From (3), we get 
3Z 
ee (5) 
where n is an integer and from (4) we get 
r 
6 
may (6) 


where m is an integer. 


When z = 2kn for some integer k, (5) is satisfied and the 
value of a is 3k. When zx = 2l (m _ 5) where / is an integer, 
(6) is satisfied and the value of a is 21. Hence a must be a 
multiple of 2 and 3 and the least value of a is 6. 


The figure shows the graphs of the equations (1) and (2) when 
a =6. The curves meet at xr = 8. 
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18. The quadrilateral ABCD is inscribed in a circle. The 
diagonals AC’ and BD intersect at @. The sides DA and 
C'B are produced to meet at P. Giventhe CD=CP= DQ, 
the value of ZC AD = 


Remark The given conditions appear inconsistent (under the 
conditions, the quadrilateral ABC'D becomes degenerate). 


19. Dividing a three digit number by the number obtained from it 
by swapping its first and last digits we get 3 as the quotient and 
the sum of the digits of the original number as the remainder. 
The number of such 3-digit numbers is — 


Solution: Let 100a+10b+c be the three digit number. From 
the given condition we get 


100a + 106 + c = 3(100c + 10b+a)+a+b+c 


Simplifying we get 32a = 100c+7b. Since a < 9, it follows that 
c <2. Clearly, c#0. If c= 1, 32a— 100 must be positive 
and a multiple of 7. But 32a — 100 = (28a — 98) + 2(2a — 1) 
and hence 2a — 1 must be a multiple of 7. a = 4 is the only 
possibility. When c= 1. and a=4, we have }=4 and 441 is 
a number that satisfies the given conditions. 


When c = 2, 32a — 200 must be positive and a multiple of 
7. We see that a = 8 and b = 8 in this case. Hence 882 is 
another number satisfying the given conditions. Thus there are 
only two numbers 441 and 882. 


Answer: 2. 


20. The number of pairs (a,b) of real numbers such that the zeros 
of the polynomials (6x? — 24x — 4a) and (zx? + az? + bz — 8) 
are all non-negative real numbers is 


Solution: Let a, be the roots of 627 — 242 — 4a = 0. Then 
a+B = 4 (1) 
ap (2) 


I 
| 
| 
© 
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Let 21,22,23 be the roots of x° + az® + br — 8 = 0. Then 


it+%e2+xr3 = —-a | | (3) 
—=£21%9 + 22%, +732, = |D (4) 
L\ytQ4 = 8 (5) 


Since the roots are non-negative, 4a < (a + B)*. This gives 
a> -—6. From (3), 213+22+23 < 6. By A.M-—G.M inequality, 


| 3 
8 = 112273 < (tet) <8 (6) 


which implies that 2; = zg = 23 = 2 (when equality holds 
in A.M —G.M inequality, all the numbers are equal). Thus 
a=-—6 and b=12. Thus (—6, 12) is the only ordered pair of 
reals satisfying the given conditions. 


Answer: 1. 


21. The number of pairs of positive integers (m,n) such that 
mx n= gced(m,n) +Icm(m,n) is . 


Solution: The left hand side and the lem(m,n) are both 
divisible by m and hence m divides gcd(m,n). Also since 
gcd(m,n) < m, we have gced(m,n) = m. Similarly, 
_ged(m,n) =n. Thus m =n. | 


2—mtm=2m 


and hence m(m— 2) = 0. Since m > 0, it follows that m = 2. 
Thus only the pair (2,2) satisfies the given condition. 


The given equation can now be written as m 


Answer: 1. . 


22. Two spheres of radii 3 cm and 4 cm, whose centres are 5 cm 
apart cut each other. The volume common to both the spheres 

a a, 
is given by mag cm? where 3 is the fraction with the lowest 


. . a , 
numerator and denominator, then the value of 5 is 


Problems and Solutions 


Solution: We need the formula for the volume of a spherical 
cap (the slice of a solid sphere cut by a plane). 


If we have a spherical cap of height h (see Figure Spherical 
Cap), the volume of the cap is given by 


h 
h? —= 
T (z 3) 


Spherical Cap 


The figure Intersecting Spheres represents a vertical cross 
section of the spheres through the line of centres. 


Clearly ZBAC = 90°. By the similarity of the triangles ABC 
and DBA, we have 


AB BD 4 


BC AB 5 


i 
and hence BD => cm. DL= BL-~BD=4-% 4 cm 


I 


09 
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Intersecting Spheres 


and MD = CM-CD = CM-(BC- BD) =3-(5-— 38) =§ 


cm. 


Volume of the segment AMR in cubic cms equals 


(8) (3-1, 8) — 468, 
5 3°°5/ 125 


and the volume of the segment ALR in cubic cms equals 


(4) (44.1) — 96, 
5 5 3) 375 


Common volume equals 


125 375) «15 


92 
A :_—, 
nswer 7 


23. The number of points with integer coordinates on the line 
x+y =1 which are located inside the circle with centre (0,0) 
and radius 3 is | 


Solution: Plotting the line +r + y = 1 and the circle 
z* + y2 = 9 we see that there are four points — 
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(—1,2), (0,1), (1,0), (2,—1) that lie on the line and also lie 
inside the circle. 


Answer: 4. 


24. Look at the pattern shown in the Figure Pentagonal Numbers. 


n=1 n=5 n=12 n= 22 


Pentagonal Numbers 
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The numbers 1, 5, 12, 22,. . . are called Pentagonal numbers. 
If the 2013" Pentagonal number is 2013K, then K is 


Solution: Let P, be the nth pentagonal number and Ff, 
denote the corresponding nested pentagon figure. Note that 
the figure F,, contains n —1 nested pentagons. The F,+ 
is obtained by adding 3 segments 5S}, 52,53 each containing 
n+ 1 points. Since the segments have one of the end 
points as common point, the total number of points added is 
3(n +1) —-2 =3n+4+1. Thus we have 


Writing (1) as Pai: — Ph = 3n+ 1 and summing over 
n=1,2,...,2012, we get 


Poo13 — Py = 3(1+24--+ +2012) + 2012 = 3018 x 2013 + 2012 


Hence Pop13 = 1 + 3018 x 2013 + 2012 = 3019 x 2013, and 
K = 3019. 
Answer: 3019. 


Remark The n-th pentagonal number is given by 


_ n(3n — 1) 


en 5 


The proof can be easily obtained from (1). 


25. The number of natural numbers n < 2013 for which 2” —1 


is divisible by 7 is 


Solution: Let us examine the first few numbers. 2! —1 = 
1, 2?—1=3,23-1=7. Hence 2°—1 is a multiple of 7. Since — 


a® —1 = (x —1)(2*-} + a*-?7 +---4+1) 


we have 
93k ah hed (2? _ 12)" Seperaee 1) 
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is also a multiple of 7. Hence all integers of the form 2°*—1 are 
multiples of 7. Since 2013 = 3 x 671, there are 671 numbers 
n < 2013 such that 2” —1 is a multiple of 7. 


We show that when n is not divisible by 3, 2" — 1 is not a 
multiple of 7. | 


QPREE ee OF™ Ves (TP ee ed 


gpk+2 4 — 4.98% 17 = 4.(704+1)-1=4-7043 


Thus when n is not a multiple of 3, 2” — 1 is not a multiple 
of 7. 


Answer: 671. 


26. A fruit basket contains 4 bananas, 5 oranges and 6 apples. 
The number of ways a person can make a selection of the fruits 
from among the fruits in the basket is 


Solution: Zero or more bananas can be selected from 4 
bananas = (4+1)=5 ways. Similarly the oranges in 6 ways 
and the apples in 7 ways. 


The number of ways of selecting zero or more fruits from the 
basket is = 5 x 6 x 7 = 210. | 


Excluding the selection of zero fruits, the number of ways is 
209. 


Answer: 209. 


27. a,b,c are positive integers such that a+b+c= 2013. Given 
that alb!c! = m10” where m,n are integers and m is not 
divisible by 10, the smallest value of n is 


Solution: Noting that n is the number of factors of 5 in the 
product a!b!c! and 2013 < 5°, none of a,b,c can be divisible 
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by a power of 5 larger than 4. Thus 


4 4 4 

a) b C 

=D lal+ Delt Dll 
i=l i=1 + i=l 

[z] is the greatest integer function. 


It is easy to see that for any three positive real numbers 2, y, Z, 


(x + [y] + [z] > [w+ y+ 2] -2. 


Hence 


4 


y- ([*5*] -2) 
- > ((FF|-2) 


i=l 
= 402+80+4+16+3-8 


= 493 


The smallest value for n is 493. 
Answer: 493. 


28. In the figure (7) below, ABCD isasquare. E isthe midpoint - 
of CB. AF is drawn perpendicular to DE. If the side of the 
square is 2013 cm the length of FB is - 


Solution: Join EA,FB (See (it) above). Let ZEAB = 86. 
Clearly, triangles ECD and EBA are congruent. Hence 
ZEOR = 9. Also, the quadrilateral ee is cyclic and hence 
LBFE = ZBAE = 86. Now i ae en 


cm. 


/FAB = 90° -6 = ZEFA~—ZEFB=ZBFA _ 


Thus triangle ABF is isosceles with AB = F'B. Hence length 
of FB is 2013. 
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Answer: 2013. 


29. The number of primes p for which (p +2) and p* + 2p— 8 
are both primes is 


Solution: If p= 2, p+2=4 is not a prime. Also if p = 3, 
p+2=5 and p*+2p~—8=7 and hence p = 3 satisfies the 
condition in the problem. 


Let p > 3. Then p can be written as p= 3k+1 or p= 3k+2 
for some integer k. If p= 3k+1, then p+2=3k+3 is not 
a prime. Hence p must be of the form 3k+ 2. Now 


p* + 2p — 8 = (3k + 2)? + 2(3k + 2) — 8 = 9(k? + 1) 
and hence is not a prime. Thus p = 3 is the only possibility. 


Answer:1. 


30. f(z) is a linear function. f(0) = —5 and f(f(0)) = —15. 
The number of values of a for which the solutions to the 
inequality f(x) f(@ — x) > 0 form an interval of length 2 
1S , 


Solution: Let f(z) = ax+. Since f(0) = —5, we have 
b = —5. Also from f(f(0)) = —15, we get. a = 2. Hence 
f(x) = 2x — 5. 
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f(z)f(a-z)>0 © (22 -5)(Q(a—z)-5)>0 
(22 —5)(2a—5—2r) >0 


5 5 
=> (=- 5] (a-5-2] > 0 
5 5 
=> (=-3] (2- (a-5)) < 0 
; ) 5 
Thus zx lies between = and a— -—. The length of the interval 


in which 2 lies is |a—5]. Since we need |a—5| = 2, a=7,3 
and there are two possible values for a. 


Answer: 2. 


FINAL — GAUSS CONTEST 
NMTC at PRIMARY LEVEL 
V & VI Standards 


1. There are 4 girls and 2 boys of different ages. The eldest is 10 
years old while the youngest is 4 years old. The older of the 
boys is 4 years older than the youngest of the girls. The oldest 
of the girls is 4 years older than the youngest of the boys. What 
is the age of the oldest of the boys? 


Solution: Let the ages of the girls be gi, go, 93, g4 and the 
ages of the boys be 6;, b2. We can assume that g; < go < 
93 < g4 and b; < bg. If the eldest is a boy, then bz = 10 and 
g. = 10—4=6. The youngest must be a boy and thus 0; = 4. 
The oldest of the girls is 4 years older than the youngest of 
the boys. Hence g4 = 8. But then g; = 6, gs = 8 and 
gi. < g2 < g3 < g4 is not possible since there is only one 
number between 6 and 8. Consequently, the eldest must be 
a girl and g4 = 10. This implies that b} = 6 and thus the 
youngest must be a girl aged 4 years. Thus the age of the older 
boy is 8 years. 


2. In the equation A+M+T7+J=10. A,M,T,I are all different 
natural numbers. A is the least. Calculate the maximum and 
minimum values of A-M-T-I+A-M-T+A-T-I+M-I-T+M-T:-I 
(where - means multiplication. ie., A-T-I=AxTx I). 
Solution: Since A,M,7T,J are different and sum of them is 
10, the only possibility is that they are the numbers 1, 2,3,4 in 
some order. Since A is the least, we have A = 1. Now, since 
A= 1, we have 


A-M-T-I+A-M-T+A-T-I14M-1-T+M-T- 1 
=3-M.T-I+(M4+I)-T (1) 


The product 3M -T- J has the same value 72 for all possible 
assignments of 2,3,4 to M,7,I. Hence the maximum and 
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minimum of the given expression depends on the maximum and 
minimum values of (M+J/)-T. Now this product is maximum 
when we assign 7’ as the largest number — equal to 4. The 
value of the product is (2+3) x 4 = 20 and the maximum value 
of the given expression is 92. Also the product (M+ J/)-T is 
minimum when we assign T' the least value — equal to 2. The 
value of the product is (3+4) x 2 = 14 and the minimum value 
of the given expression is 86. 


The six squares below are identical. The dimensions of the 
shaded portions are not known. 
The perimeter of which shaded areas are equal to the 


perimeter of the square? Show the calculations clearly and 
if the perimeter of any shaded area is different from that of the 
square, state whether it is more or less than the perimeter of 
the square. 


Solution: Let us first consider the area (i?) . 


Let us name the points as in the figure. The perimeter P of 
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the shaded area is 


P=AP,+P,P3+ P3P,+ PsPo+ P2B+ BC+ CP, + PaPs 
+ PoP + PsP;+P7D+DA 
But, clearly, we have P3P4 = P,P2, PsP. = P7Ps, 
AP, + P3P4+P,.B = AP, + Pi P2+P2,B= AB 
and 
CPg+ PePs + P7D = CP3 + PgP7+ P7D=CD. 
Thus 
P=AB+BC+CD+ DA+P,P3+4+ PoPs + Pg Pe + PrP 
and hence is greater than the perimeter of the square. 


Similarly we can show that in the case (777) the perimeter of 
the shaded area is greater than the perimeter of the square. 
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B 


Let us consider case (7) now: 
Let us name the points as in the figure. The perimeter P of 
the shaded area is 


P=APR,+PhP+PP3+P3C+CD+DA (2) 


Clearly, AP; + PP; = AB and Pj) + P3C = BC. Thus, 
substituting in (2) we get that the perimeter of the shaded 
area is equal to the perimeter of the square. 


One can show similarly that in the cases (tv), (v) and (vi) also 
the perimeter of the shaded area is equal to the perimeter of 
the square. 


. ABC is a triangle in which A= 110°. AB= AC. APC and 


BRC are equilateral triangles drawn respectively on AC’ and 
BC outside the triangle ABC’. BA is produced and meets 
C'P produced at Q. The bisectors of ZQ@ and ZR cut at S. 
Calculate ZQSR. What can you say about the figure SRCQ? 


Solution (1): We have, 7B = ZC = 35°. In AQTC, 
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ZQTC = 180° — [385° + 25° + 60°] = 60° = ZTCR. Thus QT 
is parallel to CR. 


ZSQC = 30°, since SR bisects ZCRB. Hence 

ZQSR = 180° — 30° = 150°. 
Since QS is parallel to CR and CQ is not parallel to RS, 
CQSR is a trapezium. 
Solution (2): RS produced to meet BC must be a 
perpendicular to BC. 


QSR = 90° + ZBTS = 90° + 60° = 150°. 


Solution (3): In quadrilateral SRCQ 
ZQSR + 30° + 60° + 35° + 60° + 25° = 360° 


Hence ZQSR+ 210° = 360° and ZQSR = 150°. 
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5. a) Two numbers are respectively 20% and 50% more than a 
third number. What percentage is the first of the second? 


b) Three vessels of sizes 3 litres, 4 litres and 5 liters contain 
mixture of water and milk in the ratio 2:3, 3:7 and 4:11 
respectively. The contents of all the three vessels are poured 
into a single vessel. What is the ratio of water to milk in the 
resultant mixture? 


Solution: 


(a) Let a,b be the two numbers and the third number be X. 
20 6 50 3 

Gi that a= X + —X = -—X and b= X 4+ ——X = =X. 

iven that a + 100 5 an + 100 a 

Dividing the above two equations, we get = 5 So the first 


b 
is 80% of the second. 


(b) The actual volume of water and milk in the 3 vessels are: 


Water [ii 
: 


Thus the ratio of the water to milk when the contents of the 


ou 


bo 


Tol 
ou@©m 


15 


vessels are poured into a single vessel is 


6 12 20 56 
s tio tis _ 5 56 14 


9 , 28 55 +124 7 :~«+494°”~—O«4@Y 


The ratio of water to milk in the resultant mixture is 14: 31. 


6. It is a well-known fact that Mahatma Gandhi was the man 
responsible for getting us the freedom. We got independence in 
1947. Mahatma was born in 1869. Find the smallest numbers 
by which 


a) 1869 should be multiplied to get a product which ends in 
1947 
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b) 1947 should be multiplied to get a product which ends in 
1869. | 


(The method you use to obtain the required numbers should 
also be given). 


Solution: Since we are interested in only the last four digits 
of the product 1869 x N for a number N, it is sufficient to 
consider four digit numbers for N. Let 


N = 10°a + 1076+ 10c +d 


where a,b,c,d are integers between 0 and 9. Note that the 

last digit of the product 1869 x N depends only on the last 

digits of 1869 and N, last two digits of the product 1869 x N 

depends only on the last two digits of 1869 and the last two 
digits of N and soon. Thus, we must have 

9d=7 mod 10 (1) 

69 x (10c +d) = 47 mod 10? (2) 

869 x (100b+ 10c+d)=947 mod10° (3) 

1869 x (1000a + 100b + 10c +d) = 1947 mod 10* (4) 


From (1), we get d= 3. Substituting this in (2), we get 
69 x (10c+ 3) = 47 mod 100 (5) 


This implies | 
690c + 207 = 47 mod 100 


or 
90c+7=47 mod 100 


and hence 9c = 4 mod 10 and c= 6. 
Now from (3) we get 


869 x (100b + 63) = 947 mod 1000 
Simplifying, we get 
9006 + 747 = 947 mod 1000 
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or 95=2 mod 10 and hence b = 8. Finally, from (4) we have 
1869 x (1000a + 863) = 1947 mod 10000 


or 9000a + 2947 = 1947 mod 10000 and hence 9a = 9 
mod 10. Thus a = 1 and the required number is 1863. For 
N = 1863, we have 


1869 x 1863 = 3481947 


Since we have unique choices at each step above, it follows 
that 1863 is the only number less than 10000 with the required 
property and hence it is also the least number with the property. 


A similar method can be used to show that 1927 is the least 
number such that 1947 x 1927 ends with the digits 1869. 
(1947 x 1927 = 3751869 ). 


Remark More generally, if k and | are any two numbers such 
that neither 2 nor 5 (prime factors of 10000) divide m or n, 
then we have a unique N < 10* such that the last digits of 
kx WN is l. 


FINAL — KAPREKAR CONTEST 
NMTC at JUNIOR LEVEL 
VII & VIII Standards 


1. Prove the algebraic identity 


3 pa jae - ey . {Hees — b8) b 


a + b8 a’ + be 
Solution: 
RHS — a(a® + b° — 3b3) : 7 b(a? + b° — 3a3) : 
7 a’ + 63 a? + 63 
Let a? +b? =t. Then RHS 
_ (a(t — 36°))° — (b(t — 3a%))° 
oe 
a8 (t3 — 947d + 27tb® — 276°) 
=e 
b3(¢3 — 9t?a + 27ta® — 2709) 
a gg eee 
(a3 — b*)t3 + 27ta3b3(b3 — a3) — 27a3b3(b® — a®) 
eS 
(a? _ b?)29 
= 7 ae 
= a>—b°=LHS. 


2. The ratio between a two-digit number and the sum of the digits 
of that number is a: b. If the digits in the units place is n more 


than the digit in the tens place, prove that the number is given 
9na 
by 


11b — 2a 
Solution: Let the number be 10z + y. Given that 
10r+y a 

ct+y b 
Y = £ 
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Substituting (2) in (1) we get 


llza+n a 
2r+n — 8 (3) 


Subtracting 1 from both sides of (3), we get 


Or a—b 
2c+n bd (4) 


Cross multiplying and simplifying, we obtain 


_ n(a — 6b) 
* ~ Tb — 2a (5) 
Thus the number is 
11n(a — b) 9na 

=] = = 

aaa ea Cr ec Ca | See 
(a—b)(c—d) 2012 (a —c)(b—d) 
. if ————_——-> = —— find th ] ——___—___—____~ , 
Gao @) oN eee 


Solution: Given 
(a—b)(c—d) _ 2012 (1) 
(b—c)(d—a) 2013 


Subtracting 1 from both sides, we get 


(a—b)(c—d) © (ac — be — ad + bd) — (bd — cd — ab + ac) 


(6 e)(d-a) (b= e)(d—a) 

_ cd+ab—be—ad 

(b~c)(d—a) 

_ (b-—d)(a-—c) 

= (=O eo) (2) 
and 

— 2012 1 

2013 | ~ ~ 3018 3) 

From (2) and (3) we get 

(b—d)(a-—c) 1 


(b — c)(d ~ a) ~~ 2013 4) 
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Dividing (4) by (1) we get 


(a — c)(b— d) 


1 


(a—b)(c—d) 2012 


4. Q,R are the midpoints of the sides AC’, AB of the isosceles 
triangle ABC in which AB = AC. The median AD is 
produced to FE so that DE = AD. EQ and ER are joined 
to cut BC in N and M respectively. Show that AMEN is 


a rhombus. 


Solution: We will prove 
that all the four sides of 
AMEN are equal. 

Since AB = AC, AD is 
perpendicular to BC. Since 
QR is parallel to BC, AD 
is also perpendicular to QR. 
Clearly, P, the point of 
intersection of QR and AD 
is the mid point of QR and 
D is the mid point of BC. 


Hence if we fold the triangle ABC along AE, Q will fall 
on R and C’ will fall on B. Hence the line QE will fall on 
ER and consequently, N will fallon M. Thus AN will fall 
on AM and hence AM = AN and EN = EM. Now if we 
fold along the line BC’, we deduce similarly that AM = ME 
and AN = NE. Thus all the four sides of AMEN are equal 


and it is a rhombus. 
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5. ABCD is asquare. The diagonals AC, BD, cut at E. From 
B a perpendicular is drawn to the bisector of ZDC'A and it 
cuts AC’ at P and DC at Q. Prove that DQ = 2PE. 


Solution: Extend BQ and draw a line through B parallel to 
EP to meet it at R. Let the bisector of PC’'D cut the line 
BQR at S. Clearly E is the midpoint of BD and EP is 


parallel to DR. Hence P is the mid point of BR. By the mid 
point theorem, DR = 2EP. 

ZDQR = ZSQC = 90° — 223° = 673°. Note that ZDBR 
is the angle between DB and DR is equal to the angle 
between the line EC perpendicular to DB and the line SC 
perpendicular to DR and thus equal to 223°. Now, ZQRD = 
90° —- ZDBR = 67% and hence ZDQR = ZQRD and 
DQ = DR. Since DR = 2EP, it follows that DQ = 2EP. 


6. a) A two digit number is equal to six times the sum of its digits. 
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Prove that the two digit number formed by interchanging the 
digits is equal to five times the sum of its digits. 


Solution: Let 10a +0) be the two digit number. Given that 
10a + b = 6(a + b). Thus 4a = 5b. The number obtained 
by interchanging the digits of the given number is 10b+ a = 
5b+ 5b+ a= 5b+ 4a+a = 5(a+ DB). | 

1077341 10°3 +1 

192014 +1 193014 ae | 

Solution: Let us put a = 1079/3 and b = 10/9°. Then we 
need to prove that 


b) Show that 


a+l1 7 ab+1 
10a+ 1 10a6+ 1 


This is equivalent to showing 
(a+ 1)(10ab + 1) > (ab + 1)(10a + 1) 
This holds if and only if 
10a7b + 10ab+a+1> 10a7b+ab+10a+1 


or we must prove 9ab > 9a or b> 1. Since b = 101°) it is. 
obvious that 6 > 1 and the required inequality holds. 


7. a) For any two natural numbers m,n prove that 
(m3? + n3+ 4) cannot be a perfect cube. 


Solution: Any integer N can leave a remainder 0, 1 or 2 
when divided by 3 and hence can be written in the form 3k 
or 3k+1 or 3k +2 for some integer k. When the number is 
cubed, then we have N® = 27k? or N? = 27k? + 27k? 4+9k+4+1 
or N® = 27k? + 54k? + 36k + 8. Thus when N® is divided 
by 9, the remainders can only be 0,1 or 8. When m,n take 
different values, we compute the remainder when m? + n°? + 4 
is divided by 9. This is given in the following table: 
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Since none of the entries are 0,1 or 8, it follows that 
m? + n° +4 can not be a perfect cube. 


b) A circle is divided into six sectors and the six numbers 1, 0, 1, 
0, 0, O are written clockwise, one in each sector. One can add 
1 to the numbers in any two adjacent sectors. Is it possible to 
make all the numbers equal? If so after how many operations 
can this be achieved? | 


Solution: Taking the six 
numbers as @}, Q2, 43, 44, a5 
and ag, we find that 

Qa; —a2+a3—a4+a5 —ag = 
1—0+1-0+0-0=2. 
If 1 is added to any two 
adjacent sectors then the 
sum @)—a2+a3—a4+45—a6 
is not altered. 


After any number of times if the numbers in the sectors are 
the same then a, — ag + a3 — a4 + as — ag = 0 but we started 
with 2. Hence it is not possible to make the numbers in all 
sectors the same. 


We can not get all the numbers equal even after any number of 
operations. 


8. a) All natural numbers from 1 to 2013 are written in a row 
in that order. Can you insert + and — signs between them 
so that the value of the resulting expression is zero? If it is 
possible, how many + and — signs should be inserted? Justify 
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your answer by giving clear reasoning. 


Solution: We have 1+2+4+3+---+ 2013 = *i8x20i _ 
2013 x 1007, odd number. 


Changing a plus (+) to minus (—) does not change the parity 
of the expression. 


Thus any number, we get by writing the number 1 to 2013 in 
a row and placing plus and minus signs between them must be 
odd. So the result cannot be zero. | 


b) The natural numbers 1,2,3,--- are partitioned into subsets 
Sy = {1}, So = {2,3}, S3 = {4,5, 6}, S4 = {7, 8, 9, 10} and so 
on. What are the greatest and least numbers in the set 52913 ? 


Solution: The set 5S; contains 7 elements. Hence oa Si 
contains 1+2+---+k = G+) elements. Hence the last 
number in $9933 is 201s x20'4 = 2027091. Since S913 contains 
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2013 numbers, the first number in $2913 is 2027091—2013+1 = — 


2025078. 


FINAL — BHASKARA CONTEST 
NMTC at JUNIOR LEVEL 
IX & X Standards 


1. Two circles S; and Sg intersect at points A and B. The 
tangent at A to S; meets So at C’ and the tangent at A to 
Sz meets S; at D. A linethrough A interior to the angle CAD 
meets S; at M and S» at N and meets the circumcircle of 
triangle AC'D at P. Prove that AM = NP. 


Solution: 


Let ZACM = @. Then, using alternate segment theorem, 
ZMAD = @. Similarly, ZCAM = ZADN = a. Thus 
AMAC ~ ANDA and 


as ay (1) 
AC AD 
Clearly, ACPD is a cyclic quadrilateral. Since angles in 


the same segment are equal, we have ZACD = ZAPD and 
ZPDC = ZPAC = a= ZADN. 
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Now, | 
ZLPDC —- ZNDC = ZADN — ZNDC 
and hence ZPDN = ZCDA. Thus ANPD~AACD and 


NP DN | 
AC ~ AD (2) 


From (1) and (2) we get 


AM NP 


2. Let a,b,c,d be positive real numbers. Show that 


a0 OCT ACO , G07) Oat OG, Ger Cl aa), Oe Car 0 
2+B8+030 a+ +8 a +3+aR B+4+38+d3 


Pee a2+b? c*+d? a®+ic®? 6% +d? a®?+a n b? + c? 
Sm) (ab)8/2 * (ed)3/2’ (ac)s/2 + (ba)3/2” (ad)8/2 * (be)87? f 


Solution: Even though the problem looks very difficult, the 
solution involves only some basic ideas of inequalities. 
From AM-GM inequality applied to the positive reals a®, b®, c? 


we get 
a® + b® +c? > 3abe (1) 
Now, 
ab+be+ca — abe($+5+34) 
a+B+A a+B+c 
1/1 1 1 
<e tft, t,? ; 
< (a +5 +2) using (1) (2) 
Hence 


ab+bc+ca  ab+bd+da act cd+da bc+cd+ db 
2+8+3 a+R+d a@ +342 B4+384+A8 
ot a 
~a b ec ad 
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From AM-GM inequality applied to the positive reals a?, b* 


we 
get 
a*+b?>2ab (3) 
Adding a? + 6? to both sides of (3), we get 
2(a? + b*) > (a+ 6)? 
and hence | 
/ 2(a2 + b?) >atb (4) 
Also from (3) we get | 
J(a2+b)>V20b002~COC—~—O (5) 
a? +b? > Vab(a+b) ~ — (6) 
1 1 at+b .a?+¥? | 
ee eee < 
ce ab ~ (ab)? (7) 
Thus 2.42 ag 
1 
he ee (8) 
a d~ (ab)? (cd)? 
Similarly, 
1 1.1 1 ate +a? 
~+e¢o¢555 P+) 
a be d™ (ac)? (bd)? 
and 24g? Bae 
Ls ce 3. a 
a ae ae es pe oes oe OR | (10) 
a 6 c d (ad)? (be) 2 _ 
Finally, | 


ab+be+ca ab+bd+da ac+cd+da bc+cd+db 
ak +b8+ 3 PtP +P @8+0+8 Brora 
el atts 
—~a b ec a 

a+b? e+d* att+c 6 +d a?+d saan} 


———— 


< min 4 ———— + — ees 
—— (ab)3/2 * (cd)3/2’ (ac)s/2 * (ba)3/2” (ad)3/2 * (be)3/2 
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3. Find prime numbers p such that 4p*+ 1 and 6p? +1 are also 
prime numbers. 


Solution: Let us check for the first few primes: 


FALcEaNCes 
a, i 


For p= 5, both 4p? +1 and 6p? +1 are primes. 
Let p be a prime greater then 5. By Fermat’s theorem, p=1 
mod 5. Now, 


(4p? + 1)(6p* + 1) = 24p* + 10p? +1 =0 mod 5 


Thus 5 must divide one of Ap? +1 or 6p* +1 and hence both 
can not be primes. Thus 4p* +1 and 6p? +1 are both primes 
only when p = 5. 


4. a) Find all positive integral solutions z,y,z of the equation 
ry t+ yzt+ 20 = Tyz 42. 


Solution: By symmetry, it can be assumed that zx < y < z. 


‘Dividing by ryz we get, 


Ss aie Ge ea = 
GY 2 Lyz 
Hence , - 4 4 
Ll Se re ee 
Tye 2 Ye 2 SE 
Thus zx < 3 and since = is a positive integer, we have x = 1 
or x= 2. 


If zs = 1 then the equation becomes y+ yz + z = yz+2 or 
yt+z= 2. Again, since y,z are positive integers, we must have 
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Yq=2S4 
lt = 2, 
1 1 1 1 
ie ee ee 
y 2 2 yz 
Now, 
1 1 1 | one 
~<-~+—=-+-<- since y < z 
2 2 yz y zy 
Thus y < 4. 


A simple check yields y = 3 and z= 4. The solutions are 


(x, Y, Zz) = (1, 1, L); (2, 3, 4), (2, 4, 3), (3, 2, 4), (3, 4, 2), (4, 2 3), (4, 3, 2) 


b) ABC is an equilateral triangle. D is a point inside the 
triangle such that DA = DB. E is a point that satisfies the 
two conditions 


i) ZDBE = ZDBC and ii) BE = AB. 
Find the measure of the 7DEB. 


Solution: D lies on the 
perpendicular bisector of 
AB. Hence ZBCD = 30° 
and the triangles BDE and 
BDC are congruent ( BD is 
common, ZDBE = ZDBC 
and BE = BC). Hence 
C LDEB = ZDCB = 30°. 


5. a) Show that the numbers 1 to 15 cannot be divided into a 
group A of 2 numbers and a group B of 13 numbers in such a 
way that the sum of the numbers in B is equal to the product 
of the numbers in A. 


Solution: Let us assume that there are 2 distinct numbers a, b 
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among 1 to 15 such that the given condition holds. Then 


(1+2+3+44+---+15)-—(a+6) = ab 


=> 
=> 
— 


a+b+ab= 120 
l+a+6+ab= 121 
(1+a)(1+ 6) =11? 


This is not possible since a # b. Hence such a partition does 


not exist. 


b) Squares ABCD and BC FG are drawn outside of a triangle 
ABC. Prove that if DG is parallel to AC’ then the triangle 


ABC is isosceles. 


Solution: Since 
angle between two lines is 
equal to @he angle between 
their perpendiculars, 
we have ZABP = ZBDQ. 
Also, ZAPB = ZBQD = 
90° and since ABC'D is 
a square, AB = BD. It 
follows 

that the triangles ABP and 
BD are congruent and 


(1) 


Again, ZPBC = ZBGQ (using angle between lines PB and 
PC is equal to the angle between their perpendiculars GQ and 
GB) and BC = BG (sides of the square BCFG). Hence 
triangles BPC and GBQ are congruent and 


(2) 
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From (1) and (2) we get AP = PC and consequently the 
triangle ABC’ is isosceles with AB = BC. 


6. There are 13 white, 15 black and 17 red beads on a table. You 


have many number of beads of these colours with you. In one 
step 2 beads on the table of different colours are chosen by you 
and you replace each one by a bead of the third colour from 
you. After how many such steps you will have all the beads of 
the same colour? 


Solution: If we start with w white beads, b black beads and 
r red beads, after one step, we end up with one of the following: 
(w+2,b—1,r—1) or (w—1,6+2,r—1) or (w—1,b—1,r+2) 


beads of respective colors. In all these cases we observe that 


the difference between the number of white beads and the black 


_ beads is either w—b+3 or w—b-—3 or w—Db. In all the cases, 


the remainder when the difference is divided by 3 remains the 
same. When we start with 13 white beads and 15 black beads, 
the difference is 2 modulo 3 and hence is invariant after any 
number of steps. Thus when all the beads have the same color, 
then we must have either (0,0,45) or (0,45,0) or (45,0,0). 
In none of these configurations is the difference between white 


beads and black beads is 2 modulo 3. Thus we can not end up 


with all beads of the same color. 


7. a) If a,b,c,d are positive real numbers such that a+b+c+d = 
3 


i aioe tie oa e ae 
os bee” ¢bd dha cee 3S 


3 b l 
Solution: Applying AM-GM inequality to = | +c 
C 


we get 


8 


a b+te 1 (, a?(b +c) ) 3a 


— >3 
b+e 16 | 32~°\(b+c)16 x 32 
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Similarly, 
bs c+d 1. 3b 
igs 
ea 16 + 39° 8 
3 
C OG yy eee 
d+a 16 32 8 


a+b’ 16° 327 8 


Adding the above, we get 


a? b? c3 d at+b+c+d 1_ 3 
——_———+—-— > —(a+b d 
pe een ae ee 8 73 ~ 7s nea 


Since a+b+c+d=1 the inequality follows. 


b) A 4-digit number n not containing the digit 9 is a square of 
an integer. If we increase every digit of n by 1 we get a square 
of another integer again. Find all such n. 


Solution: Let n = a’ given n+ 1111 = b?. 
b? — a? = (b—a)(b+a) = 1111 =101 x 11 


Since 11 and 101 are primes, either b—a = 11 and b6+a= 101 
or b+a= 1111 and b—a=1. In the first case, we get a = 45 
and n = 2025. When we increase every digit of n by 1, we get 
3136 = 56”. 


In the second case, we get a = 599 but then n =a? 


is not a 
four digit number. Hence the only number with the property 
is 2025. | 


8. a) Find all positive real numbers x,y,z which satisfy the 
following equations simultaneously. 


p+yt+22 = rtytz (1) 
ety +27 = xyz (2) 
Solution: 


ryz = 2? ty? tz > yt 27 > Byz 
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Hence z > 2. Similarly, we deduce that y > 2 and z > 2. But 
then c?>2, y>>y and z* > z. Now, 


ep+y+2>rtytz 


and (1) can not hold. 
Thus there are no such numbers. 


b) Do there exist 10 distinct integers such that the sum of any 
9 of them is a perfect square? 


Solution: Let a),a2,:--,a19 be distinct integers satisfying 
the given condition. 


Let S be their sum. Then for each 1, 1 <2 < 10, we have 
S—a; = K? for some integer K;. Let T= K?2+K2+---+K?. 


Now 
10 


S (5 -a;) =9S =T 

i=1 
We have a; = S — (S —a,;) = rs ~ Ke Hence if we choose 
distinct integers K,, Ko,...,A 19 such that the sum of their 
squares is a multiple of 9, we can find the a;. For example, 
we can take K; = 31 for i = 1,2,...,10 and we get 
376, 349, 304, 241, 160, 61, —56, —191, —344,-—-515 as one set of 
possible integers satisfying the given condition. 


FINAL — RAMANUJAN CONTEST 
NMTC at INTER LEVEL 
XI & XII Standards 


1. ABC is a triangle in which AB > AC > BC. D is a point 
on the minor arc BC of the circumcircle of the triangle ABC. 
O isthe circumcentre. E and F are the intersection points of 
the line AD with the perpendiculars from O to AB and AC 
respectively. P is the point of intersection of BE and CF. If 
PB =PC+PO, find the angle A of the triangle ABC. 


Solution: Since F' is on the perpendicular bisector of AC, 


AF = FC. Also, 
ZBPC = ZAEP + ZCFD = 2(\ZBAD + ZCAD) = ZBOC 


Thus B,C,P,O are concyclic. By Ptolemy’s Theorem, 
PB.-OC = PC'-OB+ PO: BC and hence (PB—PC)-OC = 
PO - BC. But given that PB — PC = PO and hence 
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OC = BC. Thus triangle OBC is equilateral and ZBAC = 
5ZBOC = 30°. The same proof holds good even if O lies 
inside the triangle ABC. 


2. a) For the positive integer n define 


f(n) = 1° +2777 4 377 +--+ (n-2)% + (n—-1)? +21. 


1 
What is the minimum value of fin+ 1), 


F(n) 
b) ABC’ is an isosceles triangle in which AB = AC. The 
bisector of ZB meets AC at D and it is given that BC = 
BD+AD. Find ZA of the triangle ABC. 


1 
Solution a): Let g(n) = aes We need the minimum 
value of g. Clearly, 
8 22 
j=e3 2)=- 3) — 
g(1)=3, 92)=3, 9(8)= 
65 209 732 
g(4) = 92° g(5) ~ 65” g(6) = 209 


8 
Among the above, 9(2) = 3 is the least. We will estimate the © 
value of g(n) for n> 6. 


f(ntl) > thyoarg..-+6™44---4(n-133 +n? 
> 1th 4 a7 4... 43(67 OF 4... 4 (n— 1)? +7) 


= 1784... 457 9 + 3(f(n) — 17 —-.- — 5-4) 
= BF (n) 226" 4 1) 42-10 4). 
> 3f(n) 
1 
Hence g(n) = aa >3 for n > 6. Thus the minimum 
8 


value of g(n) is 3° 


Problems and Solutions 


Solution b): Let E be a point BC’ such that BD = BE. 
From the given condition we have 


EC = AD (1) 


By bisector theorem we have 


AD AB 
DC BC (2) 


Consider the triangles ACED and AC AB. ZC is common 
and from (1) and (2) we get 


EC _ AB 
DC BC 
Hence ACED is similar to AC AB. If ZABD = @, then it 


is easy to see that ZBDE = ZBED = 48 and it follows that 
§ = 20° and ZA = 180° — 46 = 100°. 


. Let n be a positive integer and S, be the set of all positive 
integer divisors of n (including 1 and itself). Prove that at 
most half of the elements of S, have their units digit equal to 
3. 


Solution: Let us consider the following 3 cases. 
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(a) Suppose that n is a multiple of 5, say, n = 5K. Let 


dj,d2,:::,dm be the elements of S,, with their last digit 
3. Note that all these must be divisors of K. Hence 
5d,,5d2,--- ,od,, are distinct and also elements of S,,. 


Thus the assertion is valid in this case. 


(b) Suppose that n is not a multiple of 5. Suppose also that 
the last digit of every prime divisor of 7 is either 1 or 9. 
Then the last digit of any element in S,, is either 1 or 9. 
Thus in this case also the statement is true. 


(c) Suppose now that n is not a multiple of 5 and there exists 
a prime divisor of p in S, such that the last digit of p 
is either 3 or 7. 


Let n = p’q where p,q are positive integers and p and 
q are prime to each other. Let S, = {a1,a2,--- ,a%} be 
the set of all positive divisors of q. 


We write the elements of S, as 


2 
Q1,4)p,aip,..., ap" 
a2, a2p, ap”, cry aap" 

2 r 
Ak, Akp,Anp’,.--,Akp 


For any d; = a,p' € Sy, let us choose 


_ l<r 
—— l=r 


Then e; E Sp. 
If the last digit of d; is 3, then the last digit of e; is not 3, 
since the last digit of p is either 3 or 7. 


Let d;,d; € Sn be such that d; # d; and both their last 
digits are 3. Then the corresponding e; and e; are““algo 
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different. For, if e; = ej; = a;p' then we may assume that 
{d;,d;} = {a,p'—!,asp't1} and hence d; = djp*. But as the 
last digit of p is 3 or 7, the last digit of p* is always 9. This 
implies d; and d; can not have the same last digit and hence 
d; # d;p*. Thus e; and e,; are different. 

Hence for every d; € Sn, with its last digit equal to 3 there is 
a corresponding e; € S, with its last digit not equal to 3 and 
different d;s have different e;. 


Consequently, it follows that at most half the elements of S, 
can have their last digits equal to 3. 


4. a) Let A bea set of 8 elements. Find the maximum number 
of 3 - element subsets of A, such that the intersection of any 
two of them is not a 2 element set. 

b) a,6,c,d, are all positive reals and 


1 1 1 1 


Sa Nae ae A 
a ee ee a er Ge 


Prove that abcd > 3. 


Solution a): Let the number of elements of a set S be denoted 
by |S]. 


Let B,, Bo,-:: ,Bn CA, such that |B; | = 3, |B, B;| #2 for 
14,7 =1,:°-,n. 


If a € A belongs to Bi, Bo,---,B, then |B; B;| = 1 for 
1=],---,k. 


Since 8 = |A| > |B, U Bo---UB,y| = 142k, we get k < 3. 


From this we see that every element of A is in at most 3 B,’s 
and 3n<8x3 3 n<&8. 


To show 8 is possible, just consider 
B, = {1,2,3}, Bo = {1,4,5}, Bs = {1,6,7}, Bs = {8, 3, 4}, 
Bs = {8,2,6}, Be = {8,5,7}, Br = {3,5,6}, Bg = {2, 4,7}. 
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Solution b): Put 


1 il oe 1 a 1 
age Tee — 1+ct’ — 14d 
Then given that z+y+z+t=1. Also 


Fae pity fut. one" 
r y z t 


and we need to prove — 


Lao Teg oe he 
atbtctg! = 22% y z 1-t 


0 — ———— § Oe 


x y Zz t 


—_£_£_{_{£_{_—_£=£_£_—=_$_&_=£_{_ e —_—=———_—_—_—_—_—_—_—_———— e —_—_—_—_— e 


completing the proof. 


5. In a plane there are two similar, convex quadrilaterals ABCD 


and AB,C,D, such that C,D are inside AB,C,D, and B 
is outside AB,C,D,. Prove that if the lines BB,,CC,, DD, 
are concurrent, then ABCD is cyclic. Is the converse true? 


Solution: Since the convex quadrilaterals ABCD and 
ABCD, are similar, we have | 


AB AC AD 1) 
AB, AC, AD, 


Clearly, the triangles ABC and ABC; are similar. Hence 
ZBAC = ZB,AC\. Now, | 


ZBAB, = ZBAC — ZB,AC = 2B, AC, — 2B, AC = ZCAC; 
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Similarly, ZCAC, = ZDAD,. By (1) and the above equalities 
we deduce that the triangles BAB,,CAC, and DAD, are 
similar to each other. Hence 


ZAB\B=ZAC\C=ZAD\D (2) 


If BB,,CC,,DD, are concurrent at E, then (2) can be 
restated as 


ZAB\E = ZAQ\E = ZAD\E (3) 


Thus, A,B,,C,,Di,E are concyclic and the quadrilateral 
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AB,C,D, is cyclic. By similarity, ABC'D is also cyclic. 


Converse is also true. This can be seen as follows: 


Let ABC'D be cyclic. Then AB,C,Dj, is also cyclic because 
of similarity. Let the two circumcircles intersect at A and F. 
Let O be the circumcentre of ABCD and Oj), the 
circumcentre of AB,C,D,. Since triangle AOD is similar to 
triangle AOQ,;D,, ZAOD = ZAO,D,. Now, 


1 
LAF D = 3 lAOD = 5 £A01D = ZAFD, 


Hence the line DD, passes through the point F. Similarly, 
the lines BB, and CC; also pass through F. Thus BB,,CC, 
and DD, are concurrent. 


Prove that if the integer n is not divisible by 5, then the 
polynomial f(x) = x°—ax+n cannot be factored as the product 
of two non-constant polynomials with integer coefficients. 


Solution: Suppose f(z) can be factorized as a product of 
polynomials with integer coefficients. Then it has a factor with 
degree 1 or 2. If one of the factors has degree 1, then we can 


write f(x) = (x — a)g(x), where a is an integer. Putting 


© =a, we get a? —a+n = 0. But for any integer a, by 


Fermat’s theorem, a° ~ a = 0 mod 5, it follows that n = 0 
mod 5, a contradiction. 


Now suppose that f(z) has a quadratic polynomial as a factor. 
Let f(x) = (x7 + ax + b)g(x) where a,b are integers. It is 
easy to see that the remainder when we divide z° — x +7 by 
z* +ax+b is (at — 3a7b + b? — 1)z + (a3b — 2a2b +n). Since 
this remainder must be zero, we must have 


at — 3a7b +6? -1 
a°b — 2ab* +n 
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Now, 


0 = a(a* —3a7b+ b? — 1) +3(a°b—2ab* +n) = a® —a—5ab?+3n 


or 3n = —(a° — a) — 5ab?. Since a° 


—a isa multiple of 5 it 
follows that 3n and hence n isa multiple of 5, a contradiction. 
Thus the given polynomial cannot be factored as the product 


of two non-constant polynomials with integer coefficients. 


Remark More generally, for any prime p, the polynomial 
XP? — X +k can not be factored as a product of polynomials 
with integer coefficients when k is not a multiple of p. It can 
also be shown that X” — X +k is also irreducible when k is 
not a multiple of p. 


7. a) One may perform the following two operations on a positive 
integer. 


(i) Multiply it by any positive integer. 
(ii) Delete zeros in its decimal representation. 


Prove that for every positive integer n, one can perform a 
sequence of these operations that will transform n into a single 
digit number. 


b) Show that 1! + 2!4 3!4---+ 2013! can not be written as 
n* for any integer n and integer k > 2. 


Solution a): By Pigeon hole principle, at least two of (n+ 1) 
numbers 1,11,111, ---,111---11 have the same remainder 
a 


n+1 digits 
when divided by n. 


So taking the difference of two of these numbers, we get a 
number of the form 11,---100---0 which is a multiple of n. 


Now, perform operation (i) on n to get such a multiple. 


Then perform operation (ii) to delete the zeros (if any). 
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If the resulting number has more than one digit, then 


(A) Multiply by 82 to get a number 911---102 


(B) Delete the zero and multiply by 9 to get the number 
8200 - - - 08 


(C) Delete the zeros to get 828 
(D) Multiply by 25: 828 x 25 = 20700 
(E) Delete zeros to get 27 
(F) Multiply by 4: 27 x 4 = 108 © 
(G) Delete zero to get 18 
(H) Multiply by 5: 18 x 5 = 90 
(I) Delete zero to get 9, a single digit aigabeE: 
Solution b): Let S = 1! + 2!4 3! +4.--- + 2013!. Clearly, 
1! + 2! + 3! + 4! = 33, is not a power of an integer. | 
For k > 5, k!=0O mod 10 and hence 
| S =(33+0) mod10=3 mod 10 


Since no square ends in 3, S can not be a square (and hence 
also can not be an even power of an integer). 


For any n > 9, n! isa multiple of 27 and 1!+2!+3!44!+..-.+8! 
is a multiple of 9 but not 27. Thus S is a multiple of 9 but 
not of 27. If S =n* for some n and k > 3, then n must be 
a multiple of 3 but then it would follow that S is a multiple of 
27, a contradiction. Hence S can not be the power an integer. 


8. a) |x| denotes the floor function (the greatest integer 
function). Let r be a real number for which 


, 29 He gin | ae cage SN) i, cas Ni the AL nea 
"* 700 100 | ~ 100 i100!” 


Problems and Solutions | | 101 


Solve the equation x + {100r| = 2013. 
b) For all distinct positive integers m and n_ prove 
(2013)?" + 22" is relatively prime to (2013)?" + 22”. 


Solution a): The number of terms in the equation given is 
91—19+1= 73. Each term is equal to either ([r{ or [r] +1. 
Let k be the least positive integer such that 


4 
r+ 355 | =\|r}+1 
We have 
(k —1—18)|r} + (91 —k + 1)(ir] +1) = 546 


Thus 73 x |r|+(92—k) = 546. Since 73 x 8 = 584, [r| < 8. If 
|r| = 7, then k = 57 and |r + =o | = 7 and lr + 25 | = 8. 
Hence 743 < 100r < 744 and [100rj = 743. | 


The given equation x + [100r] = 2013 can be written as 
x + 743 = 2013 and hence z = 2013 — 743 = 1270. 


Solution b): Without loss of generality, we can assume 
m>n. | 


For any prime p dividing 20132" + 22" — 
we have (2013)2” = —22" mod p 
Squaring the equation (m—n) times, we obtain 
(2013)2" = 2?" mod p. 
Since 2013 is odd, we have p # 2. 
22” 492" — 24140 (mod p). 
= (2013)2” = 22" 4 —22" (mod p). — 
=> pt{(2013)?” +22”. 


Hence the given numbers are prime to each other. 


ARYABHATA CONTEST 
SENIOR — 2013 


1. Find all possible pairs of positive integers (m,n) such that 


1) 


m? +113 = n3. 
Solution: We will show that no such pairs exist. 
1331 = 113 = n° — m3 = (n~—m)(n? +nm+m?’) 


Either n —-m=1 or n—™M is divisible by 11. If n —-m=1, 
then 
11° = (m+ 1)? — m3 = 3m? +3m+1 


and hence 1330 = 3m(m-+1), a contradiction since 1330 is not 
a multiple of 3. 


It follows that n = m mod ll. Since n > m, we have 
n=m+11A, for some positive integer A. Thus 


m +113 =m? +3-11- Am? +3-11?-d\2m 4+ A113 
and hence 
113 = 3-11-Am*+3-11?-d\?m4 711° 


This is impossible since A > 0. Thus the given equation has 


no solutions. 


. Several schools took part in a tournament. Each player played 


one match against each player from a different school and did 
not play anyone from the same school. The total number of 
boys taking part differed from the total number of girls by 1. 
The total number of matches with both players of the same 
sex differed by at most one from the total number of matches 
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with players of opposite sex. What is the largest number of 
schools that could have sent an odd number of players to the 
tournament? 

Solution: Let there be n schools. Suppose the i— th school 
sends B; boys and G; girls. 

Let B= >> B; and G=)5°>G;. Weare given that |B—G| = 1. 
The number of same sex matches is 


=. Bi(B - Bi) +5 GG - Gi) = 


; (B?- > 8? +? - a?) 
The number of opposite sex matches is 
S| Bi(G - Gi) = BG —5— BG; 
Thus we are given that 
B?~S° B2+G?-S°Gj-2BG+2)° BiG; =0or +2. 


Hence 


(B = G)? an (Bi = G;)? =QOor +2. 


But (B—G)* = 1, so 5>(B;—G,;)? = £1 or 3. Since it cannot 
be negative, it must be 1 or 3. Hence B; = G; except for 1 or 
3 values of i, where |B; — G;| = 1. 

Thus the largest number of schools that can have B;+G; odd 
is 3. 


3. Find the maximum possible value for the sum of the absolute 
values of the differences between each pair of n non-negative 
real numbers which do not exceed 1. 

Solution: Let the numbers be 21,72,...2,. Without loss of 
generality, we can assume that x; > Z2-:: > Zn. Then the 


sum S of absolute values of the differences between each pair 
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is 
(21 — 42) + es — 23) +--+ + (21 — In) 
bieraliotbanes | 
+ (x3 — 24) +---+ (23 — Zn) 
+++++ (gn-1 — Xn) | 
= (n~ 1)a1 + (n— 2)n2 + (n— 3)a3 +++ + 2n~1 
—~(n—1)2y — (n — 2)tn_1 — +++ — 22 


= (n—1)21+(n—3)xz2+(n—5)23+- : -+(n—(2n—1))zn 


Since all x; are non-negative we maximize the sum by taking 

the z; with non-positive coefficients to be zero and the x; with 

positive coefficients to be 1. | 

That gives the maximum S$ = (n—1)+(n—3)+(n—5)+---. If 

n= 2m, then S=1+3+5+-- -+2m— 1=m’. ie soeeee 
then S=2+4+4+---4+2m= m(m +1). We can combine that 

into a single formula as S = a 


4. If S is a sequence of positive integers let p(.S') be the product 
of the members of S. Let m(S) be the arithmetic mean of 
| p(T) for all non-empty subsets T of S. 5S’ is formed from S 
by appending an additional positive integer. If m(S) = 13 and 
m(S’) = 49, find 9’. 
Solution: Suppose there are n elements in S, namely 
Q},Q2,°:: ,@,. Then | 


kK -1 


where K = (a; + 1)(a2 + 1)--- (an +1). 
If the additional integer added to S is h, then 


K(h+1)-1 


m(S") = —ontl | -] 
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So we have 
K = 13(2"—-1)+1 
(A+1)K = 49(2741-1)41 
Hence | 
Fen t SS ge. 6-2" — 48 
| 13-27-12 13-2" — 12° 
d 
- 6.2" — 48 
13-2" —12 


‘must be an integer. For n > 3, 6-2" —48>0 and 
13-2 —12 = (6- 2” — 48) + (7-27 + 36) > (6- 2” — 48) 


Hence for n > 3, 


6-2" — 48 


O< 3-9" 19 


<1 


and consequently, | 

| | 6-2” — 48 
13-2" — 12 
can not be an integer. Thus n < 3. 


For n= 1, | 
6-2"-48 = 36 
| 13.27-12 14 
and for n = 2, 
6-27-48 °#24 


| 13-2"—12 40 
If n= 3, | 
| 6-2” — 48 
13-2" — 12 
and h+1=8. Thus, n= 3 is the only possibility. 


= 0 


When n = 3, and the elements of S are a,b,c, we must have 
(a+1)(b+ 1)(c+ 1) =92 =2-2- 23. 
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So S = {1,1,22} and S’ = {1,1,7, 22}. 


5. Suppose the sum of first m consecutive positive even integers 

and n consecutive positive odd integers is 2256. Find the 
maximum value of 3m + 4n. 
Solution 1 The sum of first m consecutive positive even 
integers is 2+4+---+2m=m(m+1) and the sum of first n 
consecutive positive odd integers is 1+3+---+(2n—1) =n?. 
Thus we are given that m(m+1) +n? = 2256 and we need to 
find the maximum value of 3m + 4n. 


Consider the circle X? + Y? + X = 2256. The problem can be 


\de-4 dy = 236° - 


restated as follows: 

Of all the lattice points (m, nj on this circle, for which point 
is the value of 3m+4n maximum? 

Clearly, the circle has center at (—%,0) and radius 


‘ [5 + 2256 = 2 We need to find the farthest point at which 


the line of the form 3X +4Y = K meets this circle. If there is a 
unique such point, then necessarily the line 3X +4Y = K will 
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be a tangent to this circle and hence we can find such a point 
by looking at the point at which a perpendicular to the line 
from the center of the circle meets the circle. The line through 
the center perpendicular to 3X +4Y = K has the equation 


a(x+5)-3¥=0 


This line meets the circle at a point (X,Y) given by 


1\* 16 1\* (95\? 
(2) He) 
Hence we get X + 5 = of and corresponding Y— coordinate 
is Y = 3 (X + 5) = 7 x a = 38. Hence the point (28, 38) 
lies on the circle and 3X + 4Y = 236 is a tangent to the circle 
at that point. Thus 3m+4n is maximum when m = 28 and 


n = 38 and the maximum value is 236. 


Clearly, (2+4+---+56)+(1+3+4---+75) = 2256 verifying 
the condition given in the problem. 


Solution 2 We use a heavy artillery gun -— Lagrange 
multipliers. 


This is a problem of finding constrained maximum. We need to 
find the maximum of 32+4y under the constraint x7+y?+z = 
2256. Thus we consider the function 


f(z,y,A) = 3244+ 4y—- A(x? 4+ y? 4+ x — 2256) 


where A is the Lagrange multiplier. 
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Differentiating partially with respect to z,y,A, we obtain 


Of 

— = 3-AX(2r+1 

a 3 — A(2zx + 1) 

Of 

— = 4-— (2 

By (2y) 

Of _ 2, 2 

a (x* + y* + x — 2256) 
Equating the above to zero, we get 


22+1 2 


Hence 3y = 4 (x + 5) . Substituting in 2? + y* + 2 — 2256 = 0, 


we get | | 
1\? 16 i\2 1 95 \2 

i a ~ |} ~2256+-=(— 

(+5) er (2+) so + 7 (3) 


The rest of the proof is as in Solution 1. — 


6. Find 
1 id Soe ie jie eee oe ee ae 
eT eT BT ond jim — 2 eT eT 
l-gt+ yt pool — a5 + ap — ge + 
Solution: Let 
1 i 
A= 14+>-+=— 
ars 
ae ree 
2P 4p 6P 
Then 2?B = A+B and so A= (2? -1)B. Therefore 
l+¢t+petet:: A+B 7B ~ & 
1-d3+i-3+--. A-B (9-2)B 2-2 
Thus, 
igre leap Evrae er ner Po 


___2P PaP = lim = lim ——~- = 
prol—b+L—oL 4... pro (2-2) poo (1— aby) 


REGIONAL MATHEMATICAL 
OLYMPIAD ~— 2013 


1. Let ABC be an acute angled triangle. The circle [. with 
BC as diameter intersects AB and AC again at P and Q, 
respectively. Determine ZBAC given that the orthocenter of 
triangle APQ lies on I. 


Solution: Let K denote the orthocenter of triangle APQ. 
Since triangles ABC and AQP are similar it follows that K 
lies in the interior of triangle APQ. 


Note that ZKPA = ZKQA = 90° — ZA. Since BPKQ isa 
cyclic quadrilateral it follows that ZBQK = 180° —- ZBPK = 
90° — ZA, while on the other hand ZBQK = ZBQA — 
ZKQA = ZA since BQ is perpendicular to AC. This shows 
that 90° — ZA = ZA, so ZA = 45°. 


2. Let f(x) = 23 +axr?+br+c and g(x) = 2°+bx*+cx+a, where 
a,b,c are integers with c # 0. Suppose that the following 
conditions hold: 


(a) f(1) = 90; 
(b) the roots of g(x) are squares of the roots of f(z). 


Find the value of a7! + 7018 4 ¢2018. 


Solution: Note that g(1) = f(1) = 0, so 1 is a root of both 
f(x) and g(x). Let p and q be the other two roots of f(z), 
so p? and q’ are the other two roots of g(x). We then get 
pq = —c and p*q* = —a, so a= —c’. Also, (—a)? = (p+q+t 
1)? = p?+q7+14+2(pqt+p+q) = —b+2b = b. Therefore b = c+. 
Since f(1) = 0 we therefore get 1+c—c?+c* = 0. Factorising, 
we get (c+ 1)(c? —c? +1) =0. Note that c? —c? +1 =0 has 


no integer root and hence c = —1;b6 = 1;a = —1. Therefore 
q2013 ai p2013 a c2013 =e 
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3. Find all primes p and q such that p divides g* —4 and q 
divides p? — 1. 


Solution: Suppose that p< q. Since q divides (p—1)(p+1) 
and gq > p—1 it follows that q divides p+ 1 and hence 
q=p+t+1. Therefore p=2 and q=3. 


On the other hand, if p > q then p divides (g — 2)(q + 2) 
implies that p divides g+2 or q—2=0. This gives either 
p=q+t+2 or gq =2. In the former case it follows that that q 
divides (q + 2)? —1, so q divides 3. This gives the solutions 
p > 2,q=2 and (p,q) = (5,3). 


4. Find the number of 10-tuples (a), a@2,--- ,@i19) of integers such 
that |a;| <1 and 


2 2 
a?+as+as+- --+@jp —@1A2—A203—4304—- + -—Agaj9— 41001 = 2. 


Solution: Let a); = a. Multiplying the given equation by 2 
we get 


(a, — ag)? + (a2 — ag)? +e + (a10 — ay)? = 4 


Note that if a; — a; +1 = +2 for some 7 = 1,:-: ,10, then 
a; — @;41 = 0 for all 7 #2 which contradicts the equality 
Sa; —aji1) = 0. Therefore a; — aj4; = 1 for exactly 
two values of i in {1,2,--- ,10},a; —aj41 = —1 for two other 
values of 7 and a; — a;4; = 0 for all other values of 7. There 
are (2) x (5) 45 x 28 possible ways of choosing these values. 
Note that a; = —1,0 or 1, so in total there are 3 x 45 x 28 


possible integer solutions to the given equation. 


I 


5. Let ABC be a triangle with ZA = 90° and AB = AC. 
Let D and E be points on the segment BC’ such that 
BD: DE: EC =3:5:4. Prove that ZDAF = 45°. 


Solution: Rotating the configuration about A by 90°, the 
point B goes to the point C. Let P denote the image of 
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the point D under this rotation. Then CP = BD and 
ZACP = ZABC = 45°, so ECP is a right-angled triangle 
with CE : CP = 4:: 3. Hence PE = ED. It follows 
that ADEP is a kite with AP = AD and PE = ED. 
Therefore AF is the angular bisector of ZPAD. This implies 
that ZDAE = ZPAD/2 = 45°. 


6. Suppose that m and n are integers such that both the 
quadratic equations 22 + mz —n =0 and 2?-mr+n=0 
have integer roots. Prove that n is divisible by 6. 


Solution: Let a be an integer. If a is not divisible by 3 then 
a* = 1 (mod 3), ie., 3 divides a? — 1, and if a is odd then 
a* =1 (mod 8), ie., 8 divides a* — 1. 


Note that the discriminants of the two quadratic polynomials 
are both squares of integers. Let a and b be integers such that 
m2? —4n =a? and m? + 4n = b*. Therefore 8n = 6? — a? and 
2m2 = a*+5b*. If 3 divides m then 3 divides both a and b, so 
3 divides n. On the other hand if 3 does not divide m then 3 
does not divide a or b. Therefore 3 divides b? — a? and hence 
3 divides n. 


If m is odd, then so is a, and therefore 4n = m? — a? is 


divisible by 8, so n is even. On the other hand, if m is even 
then both a and 6 are even. Further (m/2)? — n = (a/2)? 
and (m/2)? +n = (b/2)*, so (b—a)/2 is even. In particular, 
n = (b* — a*)/4 is even. 


29th INDIAN NATIONAL 
MATHEMATICAL OLYMPIAD — 2014 


1. Inatriangle ABC, let D bea point on the segment BC such 
that AB + BD = AC +CD. Suppose that the points B,C 
and the centroids of triangles ABD and ACD lie on a circle. 
Prove that AB = AC. | 


Solution: Let G,,G2 denote the centroids of triangles ABD 
and ACD. Then Gj,G2 lie on the line parallel to BC 
that passes through the centroid of triangle ABC’. Therefore 
BG G2C is an isosceles trapezoid. Therefore it follows that 
BG, = CG2. This proves that AB? + BD* = AC? + CD?. 
Hence it follows that AB- BD = AC'-C’D. Therefore the sets 
{AB, BD} and {AC, CD} are the same (since they are both 
equal to the set of roots of the same polynomial). Note that 
if AB = CD then AC = BD and then AB + AC = BC, a 
_ contradiction. Therefore it follows that AB = AC. 


2. Let n be a natural number. Prove that 
n n n n) 
a)+[s]+ Eg] + T+ iva 
is even. (Here {z] denotes the largest integer smaller than or 
equal to z.) 


Solution: Let f(n) denote the given expression. Then f(1) = | 
2 which is even. Now suppose that f(n) is even for some 
n> 1. Then | | 


roo EE EF) abo 
= [+ G+ B+) vera romeo, 


where = o(n +1) denotes the number of positive divisors of 


n+1. This follows from Ea = [Pe] +1 if k divides n+1, and 
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[a | = [=| otherwise. Note that Iv/n + 1] = [/n] unless 
n+ 1 is a square, in which case lVn + 1] =[{/n}] +1. On the 


other hand a(n +1) is odd if and only if n+ 1 is a square. 
Therefore it follows that f(n+1) = f(n)+2l for some integer J. 
This proves that f(n+1) is even. Thus it follows by induction 
that f(n) is even for all natural number n. 


3. Let a,b be natural numbers with ab > 2. Suppose that the sum 
of their greatest common divisor and least common multiple is 
divisible by a+b. Prove that the quotient is at most (a+) /4. 
When is this quotient exactly equal to (a + 6)/4? 


Solution: Let g and ! denote the greatest common divisor 
and the least common multiple, respectively, of a and b. Then 
gl = ab. Therefore g+l < ab+1. Suppose that (g+l)/(a+b) > 
(a + b)/4. Then we have ab +1 > (a+ )*/4, so we get 
(a — b)? < 4. Assuming, a > b we either have a = 6b or 
a = b+ 1. In the former case, g = ! = a and the quotient is 
(g+l)/(a+b) =1< (a+ b)/4. In the latter case, g = 1 and 
| = b(b+1) so we get that 2b+1 divides b?+6+1. Therefore 
2b+1 divides 4(b* +b+1) —(2b+1)* =3 which implies that 
b=1 and a= 2, acontradiction to the given assumption that 
ab > 2. This shows that (g + 1)/(a+ 6) < (a+ 6)/4. Note 
that for the equality to hold, we need that either a = 6 = 2 
or, (a—b)* = 4 and g =1,l = ab. The latter case happens 
if and only if a and b are two consecutive odd numbers. (If 
a= 2k+1 and b=2k—1 then a+b = 4k divides ab+1 = 4k? 
and the quotient is precisely (a+ b)/4.) 


4. Written on a blackboard is the polynomial x*+2+2014. Calvin 
and Hobbes take turns alternatively (starting with Calvin) in 
the following game. During his turn, Calvin should either 
increase or decrease the coefficient of x by 1. And during his 
turn, Hobbes should either increase or decrease the constant 
term by 1. Calvin wins if at any point of time the polynomial 
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on the blackboard at that instant has integer roots. Prove that 
Calvin has a winning strategy. 


Solution: For 71 > 0, let f;(z) denote the polynomial on the 
blackboard after Hobbes’ 2-th turn. We let Calvin decrease 
the coefficient of x by 1. Therefore fj41(2) = f;(2) —1 or 
fi41(2) = fi(2) — 3 (depending on whether Hobbes increases 
or decreases the constant term). So for some i, we have 
0< f,(2) < 2. If f,(2) =0 then Calvin has won the game. If 
f;(2) = 2 then Calvin wins the game by reducing the coefficient 
of x by 1. If f;(2) =1 then f41(2) =0 or fi41(2) = —2. In 
the former case, Calvin has won the game and in the latter case 
Calvin wins the game by increasing the coefficient of z by 1. 


5. In an acute-angled triangle ABC, a point D lies on the 
segment BC. Let O,,O2 denote the circumcentres of triangles 
ABD and AC'D, respectively. Prove that the line joining the 
circumcentre of triangle ABC’ and the orthocentre of triangle 
O,O2D is parallel to BC. 


Solution: Without loss of generality assume that ZADC > 
90°. Let O denote the circumcenter of triangle ABC and 
k the orthocentre of triangle O,;0O2D. We shall first show 
that the points O and K lie on the circumcircle of triangle 
AQ,Q2. Note that circumcircles of triangles ABD and ACD 
pass through the points A and D, so AD is perpendicular to 
OO, and, triangle AO QO, is congruent to triangle DO,QOxz. 
In particular, ZAO,O2 = ZO20O,D = ZB since O2QO, is the 
perpendicular bisector of AD. On the other hand since OO» 
is the perpendicular bisector of AC’ it follows that ZAOQO 2 = 
ZB. This shows that O lies on the circumcircle of triangle 
AO\O>. Note also that, since AD is perpendicular to O,Og, 
we have Z00K A = 90° — ZO,0O0K = ZO00,D = ZB. This 
proves that K also lies on the circumcircle of triangle 4O,QOg9. 
Therefore ZAKO = 180° — ZAQ.O = ZADC and hence OK 


Problems and Solutions 115 


is parallel to BC. 
Remark. The result is true even for an obtuse-angled triangle. 


6. Let n beanatural number and X = {1,2,--- ,n}. For subsets 
A and B of X we define AAB to be the set of all those 
elements of X which belong to exactly one of A and B. 
Let *F be a collection of subsets of X such that for any two 
distinct elements A and B in F¥ the set AAB has at least 
two elements. Show that F has at most 2”~! elements. Find 
all such collections F with 2"~! elements. 


Solution: For each subset A of {1,2,---,n— 1}, we pair it 
with AU {n}. Note that for any such pair (A,B) not both 
A and B can be in F. Since there are 2”~! such pairs it 
follows that F can have at most 2”"~! elements. We shall 
show by induction on n that if |F| = 2"~! then F contains 
either all the subsets with odd number of elements or all the 
subsets with even number of elements. The result is easy to see 
for n = 1. Suppose that the result is true for n = m — 1. 
We now consider the case n = m. Let Ff; be the set of 
those elements in F which contain m and Ff» be the set 
of those elements which do not contain m. By induction, 9 
can have at most 2™~? elements. Further, for each element 
A of F¥, we consider A\{n,m}. This new collection also 
satisfies the required property, so it follows that fF, has at 
most 2”~? elements. Thus, if |F| = 27! then it follows 
that |F,| = |Fo| = 2” ?. Further, by induction hypothesis, 
F2 contains all those subsets of {1,2,---,m-—1} with (say) 
even number of elements. It then follows that #, contains all 
those subsets of {1,2,---,m} which contain the element m 
and which contains an even number of elements. This proves 
that F contains either all the subsets with odd number of 
elements or all the subsets by even number of elements. 
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Report on Association Activities 


1. The association conducted four workshops in 2014. All the 
workshops were conducted in our new building. 


Audience From To Number of 
participants 


7 May 2014 | 10 May 2014 2 
3 
5 


Boarding and lodging facilities for outstation participants were 
provided. On the last day of the workshops for students, a test 
was conducted and the top three scorers were awarded prizes. 


2. This year marks the 50th year of our association. We plan 
to celebrate by conducting 50 workshops. We have started 
compiling the details of the workshops in which our resource 
persons have participated. As on date (17 June 2014), we have 
already participated in more than ten workshops. There are 
proposals from some organizations offering to host some of the 
workshops. We will provide details in our official website. 


3. 49th conference is scheduled in Bhopal during 27th to 29th 
December 2014. Formal call notice will be issued by September 
Ist with lst October as last date for registrations. Details 
will also be available in the website amtionline.com from 1st 
September. Please register early. 


4. Plans are underway to modify and increase the content of 


our website. Your continued patronage is solicited. 


Oo. Five new solution books have been added to our publications. 
They are 

1) Gems Primary-II 

2) Gems Sub- Junior-II 
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3) Gems Junior -II 
4) Gems Inter II 
5) RMO-INMO 


These contain problems and solutions from the competitions 
conducted by AMTI from 2004 onwards. Each book is priced 
at Rs. 150/-. 


The next few pages show some photographs taken during the 
workshops conducted in Chennai and at Bajaj Science Centre, 
Wardha. 
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